Matches in SemOpenAlex for { <https://semopenalex.org/work/W2811185010> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2811185010 abstract "While the theoretical aspects concerning the computation of tree width – one of the most important graph parameters – are well understood, it is not clear how it can be computed practically. As tree width has a wide range of applications, e. g. in bioinformatics or artificial intelligence, this lack of understanding hinders the applicability of many important algorithms in the real world. The Parameterized Algorithms and Computational Experiments (PACE) challenge therefore chose the computation of tree width as one of its challenge problems in 2016 and again in 2017. In 2016, Hisao Tamaki (Meiji University) presented a new algorithm that outperformed the other approaches (including SAT solvers and branch-and-bound) by far. An implementation of Tamaki’s algorithm allowed Larisch (King-Abdullah University of Science and Engineering) and Salfelder (University of Leeds) to solve over 50% of the test suite of PACE 2017 (containing graphs with over 3500 nodes) in under six seconds (and the remaining 50% in under 30 min). Before PACE 2016, no algorithm was known to compute tree width on graphs with about 100 nodes. As a wide range of parameterized algorithms require the computation of a tree decomposition as a first step, this breakthrough result allows practical implementations of these algorithms for the first time." @default.
- W2811185010 created "2018-07-10" @default.
- W2811185010 creator A5017991461 @default.
- W2811185010 date "2018-01-01" @default.
- W2811185010 modified "2023-09-27" @default.
- W2811185010 title "Computing Tree Width: From Theory to Practice and Back" @default.
- W2811185010 cites W1570425181 @default.
- W2811185010 cites W2010030994 @default.
- W2811185010 cites W2011911122 @default.
- W2811185010 cites W2024291212 @default.
- W2811185010 cites W2116087731 @default.
- W2811185010 cites W2116793595 @default.
- W2811185010 cites W2164230672 @default.
- W2811185010 cites W2914414140 @default.
- W2811185010 cites W4292230561 @default.
- W2811185010 doi "https://doi.org/10.1007/978-3-319-94418-0_8" @default.
- W2811185010 hasPublicationYear "2018" @default.
- W2811185010 type Work @default.
- W2811185010 sameAs 2811185010 @default.
- W2811185010 citedByCount "1" @default.
- W2811185010 countsByYear W28111850102018 @default.
- W2811185010 crossrefType "book-chapter" @default.
- W2811185010 hasAuthorship W2811185010A5017991461 @default.
- W2811185010 hasConcept C113174947 @default.
- W2811185010 hasConcept C11413529 @default.
- W2811185010 hasConcept C132525143 @default.
- W2811185010 hasConcept C13280743 @default.
- W2811185010 hasConcept C134306372 @default.
- W2811185010 hasConcept C165464430 @default.
- W2811185010 hasConcept C173608175 @default.
- W2811185010 hasConcept C199360897 @default.
- W2811185010 hasConcept C203776342 @default.
- W2811185010 hasConcept C205649164 @default.
- W2811185010 hasConcept C26713055 @default.
- W2811185010 hasConcept C2777526511 @default.
- W2811185010 hasConcept C33923547 @default.
- W2811185010 hasConcept C41008148 @default.
- W2811185010 hasConcept C43517604 @default.
- W2811185010 hasConcept C45374587 @default.
- W2811185010 hasConcept C68339613 @default.
- W2811185010 hasConcept C70501317 @default.
- W2811185010 hasConcept C80444323 @default.
- W2811185010 hasConceptScore W2811185010C113174947 @default.
- W2811185010 hasConceptScore W2811185010C11413529 @default.
- W2811185010 hasConceptScore W2811185010C132525143 @default.
- W2811185010 hasConceptScore W2811185010C13280743 @default.
- W2811185010 hasConceptScore W2811185010C134306372 @default.
- W2811185010 hasConceptScore W2811185010C165464430 @default.
- W2811185010 hasConceptScore W2811185010C173608175 @default.
- W2811185010 hasConceptScore W2811185010C199360897 @default.
- W2811185010 hasConceptScore W2811185010C203776342 @default.
- W2811185010 hasConceptScore W2811185010C205649164 @default.
- W2811185010 hasConceptScore W2811185010C26713055 @default.
- W2811185010 hasConceptScore W2811185010C2777526511 @default.
- W2811185010 hasConceptScore W2811185010C33923547 @default.
- W2811185010 hasConceptScore W2811185010C41008148 @default.
- W2811185010 hasConceptScore W2811185010C43517604 @default.
- W2811185010 hasConceptScore W2811185010C45374587 @default.
- W2811185010 hasConceptScore W2811185010C68339613 @default.
- W2811185010 hasConceptScore W2811185010C70501317 @default.
- W2811185010 hasConceptScore W2811185010C80444323 @default.
- W2811185010 hasLocation W28111850101 @default.
- W2811185010 hasOpenAccess W2811185010 @default.
- W2811185010 hasPrimaryLocation W28111850101 @default.
- W2811185010 hasRelatedWork W14171635 @default.
- W2811185010 hasRelatedWork W1592370514 @default.
- W2811185010 hasRelatedWork W1800083223 @default.
- W2811185010 hasRelatedWork W1963249252 @default.
- W2811185010 hasRelatedWork W1968004989 @default.
- W2811185010 hasRelatedWork W2128272523 @default.
- W2811185010 hasRelatedWork W2141883265 @default.
- W2811185010 hasRelatedWork W2153977620 @default.
- W2811185010 hasRelatedWork W2271339716 @default.
- W2811185010 hasRelatedWork W2299724290 @default.
- W2811185010 hasRelatedWork W2520762006 @default.
- W2811185010 hasRelatedWork W2736812013 @default.
- W2811185010 hasRelatedWork W2758747189 @default.
- W2811185010 hasRelatedWork W2885471834 @default.
- W2811185010 hasRelatedWork W2952457440 @default.
- W2811185010 hasRelatedWork W2963836097 @default.
- W2811185010 hasRelatedWork W2964209410 @default.
- W2811185010 hasRelatedWork W2996936689 @default.
- W2811185010 hasRelatedWork W3163451091 @default.
- W2811185010 hasRelatedWork W3199485196 @default.
- W2811185010 isParatext "false" @default.
- W2811185010 isRetracted "false" @default.
- W2811185010 magId "2811185010" @default.
- W2811185010 workType "book-chapter" @default.