FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017492235> ?p ?o ?g. }

• W2017492235 endingPage "1746" @default.
• W2017492235 startingPage "1725" @default.
• W2017492235 abstract "We describe the first parallel algorithm with optimal speedup for constructing minimum-width tree decompositions of graphs of bounded treewidth. On n-vertex input graphs, the algorithm works in O((log n)2) time using O(n) operations on the EREW PRAM. We also give faster parallel algorithms with optimal speedup for the problem of deciding whether the treewidth of an input graph is bounded by a given constant and for a variety of problems on graphs of bounded treewidth, including all decision problems expressible in monadic second-order logic. On n-vertex input graphs, the algorithms use O(n) operations together with O(log n log*n) time on the EREW PRAM, or O(log n) time on the CRCW PRAM." @default.
• W2017492235 created "2016-06-24" @default.
• W2017492235 creator A5032730524 @default.
• W2017492235 creator A5059236728 @default.
• W2017492235 date "1998-12-01" @default.
• W2017492235 modified "2023-09-28" @default.
• W2017492235 title "Parallel Algorithms with Optimal Speedup for Bounded Treewidth" @default.
• W2017492235 cites W1569612250 @default.
• W2017492235 cites W1964089073 @default.
• W2017492235 cites W1965874601 @default.
• W2017492235 cites W1971056052 @default.
• W2017492235 cites W1971163629 @default.
• W2017492235 cites W1983860528 @default.
• W2017492235 cites W1995040285 @default.
• W2017492235 cites W2005079828 @default.
• W2017492235 cites W2010600799 @default.
• W2017492235 cites W2014495691 @default.
• W2017492235 cites W2015439916 @default.
• W2017492235 cites W2018876684 @default.
• W2017492235 cites W2023518480 @default.
• W2017492235 cites W2028357390 @default.
• W2017492235 cites W2034282023 @default.
• W2017492235 cites W2035243909 @default.
• W2017492235 cites W2038176627 @default.
• W2017492235 cites W2043344835 @default.
• W2017492235 cites W2049021301 @default.
• W2017492235 cites W2054284059 @default.
• W2017492235 cites W2059372025 @default.
• W2017492235 cites W2081385108 @default.
• W2017492235 cites W2085550081 @default.
• W2017492235 cites W2087083200 @default.
• W2017492235 cites W2098879666 @default.
• W2017492235 cites W2115666768 @default.
• W2017492235 cites W2125058377 @default.
• W2017492235 cites W2148691049 @default.
• W2017492235 cites W2163137752 @default.
• W2017492235 cites W2169102947 @default.
• W2017492235 cites W4213327355 @default.
• W2017492235 cites W4254690835 @default.
• W2017492235 doi "https://doi.org/10.1137/s0097539795289859" @default.
• W2017492235 hasPublicationYear "1998" @default.
• W2017492235 type Work @default.
• W2017492235 sameAs 2017492235 @default.
• W2017492235 citedByCount "112" @default.
• W2017492235 countsByYear W20174922352012 @default.
• W2017492235 countsByYear W20174922352013 @default.
• W2017492235 countsByYear W20174922352014 @default.
• W2017492235 countsByYear W20174922352015 @default.
• W2017492235 countsByYear W20174922352016 @default.
• W2017492235 countsByYear W20174922352017 @default.
• W2017492235 countsByYear W20174922352018 @default.
• W2017492235 countsByYear W20174922352019 @default.
• W2017492235 countsByYear W20174922352020 @default.
• W2017492235 countsByYear W20174922352021 @default.
• W2017492235 countsByYear W20174922352022 @default.
• W2017492235 countsByYear W20174922352023 @default.
• W2017492235 crossrefType "journal-article" @default.
• W2017492235 hasAuthorship W2017492235A5032730524 @default.
• W2017492235 hasAuthorship W2017492235A5059236728 @default.
• W2017492235 hasBestOaLocation W20174922352 @default.
• W2017492235 hasConcept C102192266 @default.
• W2017492235 hasConcept C11413529 @default.
• W2017492235 hasConcept C114614502 @default.
• W2017492235 hasConcept C118615104 @default.
• W2017492235 hasConcept C120373497 @default.
• W2017492235 hasConcept C128764233 @default.
• W2017492235 hasConcept C132525143 @default.
• W2017492235 hasConcept C132569581 @default.
• W2017492235 hasConcept C134306372 @default.
• W2017492235 hasConcept C160446614 @default.
• W2017492235 hasConcept C173608175 @default.
• W2017492235 hasConcept C203776342 @default.
• W2017492235 hasConcept C33923547 @default.
• W2017492235 hasConcept C34388435 @default.
• W2017492235 hasConcept C41008148 @default.
• W2017492235 hasConcept C43517604 @default.
• W2017492235 hasConcept C63553672 @default.
• W2017492235 hasConcept C68339613 @default.
• W2017492235 hasConcept C69284658 @default.
• W2017492235 hasConcept C70501317 @default.
• W2017492235 hasConcept C80899671 @default.
• W2017492235 hasConceptScore W2017492235C102192266 @default.
• W2017492235 hasConceptScore W2017492235C11413529 @default.
• W2017492235 hasConceptScore W2017492235C114614502 @default.
• W2017492235 hasConceptScore W2017492235C118615104 @default.
• W2017492235 hasConceptScore W2017492235C120373497 @default.
• W2017492235 hasConceptScore W2017492235C128764233 @default.
• W2017492235 hasConceptScore W2017492235C132525143 @default.
• W2017492235 hasConceptScore W2017492235C132569581 @default.
• W2017492235 hasConceptScore W2017492235C134306372 @default.
• W2017492235 hasConceptScore W2017492235C160446614 @default.
• W2017492235 hasConceptScore W2017492235C173608175 @default.
• W2017492235 hasConceptScore W2017492235C203776342 @default.
• W2017492235 hasConceptScore W2017492235C33923547 @default.
• W2017492235 hasConceptScore W2017492235C34388435 @default.
• W2017492235 hasConceptScore W2017492235C41008148 @default.
• W2017492235 hasConceptScore W2017492235C43517604 @default.
• W2017492235 hasConceptScore W2017492235C63553672 @default.

• next