Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149785904> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2149785904 endingPage "76" @default.
- W2149785904 startingPage "66" @default.
- W2149785904 abstract "Given a graph G we provide dynamic programming algorithms for many locally checkable vertex subset and vertex partitioning problems. Their runtime is polynomial in the number of equivalence classes of problem-specific equivalence relations on subsets of vertices, defined on a given decomposition tree of G. Using these algorithms all these problems become solvable in polynomial time for many well-known graph classes like interval graphs and permutation graphs (Belmonte and Vatshelle (2013) [1]). Given a decomposition of boolean-width k we show that the algorithms will have runtime O(n42O(k2)), providing the first large class of problems solvable in fixed-parameter single-exponential time in boolean-width." @default.
- W2149785904 created "2016-06-24" @default.
- W2149785904 creator A5019858728 @default.
- W2149785904 creator A5031538861 @default.
- W2149785904 creator A5058329703 @default.
- W2149785904 date "2013-11-01" @default.
- W2149785904 modified "2023-10-16" @default.
- W2149785904 title "Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems" @default.
- W2149785904 cites W1512704402 @default.
- W2149785904 cites W1881512968 @default.
- W2149785904 cites W1964095725 @default.
- W2149785904 cites W1975912662 @default.
- W2149785904 cites W2035362312 @default.
- W2149785904 cites W2043791970 @default.
- W2149785904 cites W2053991811 @default.
- W2149785904 cites W2067264828 @default.
- W2149785904 cites W2154682992 @default.
- W2149785904 cites W96963885 @default.
- W2149785904 doi "https://doi.org/10.1016/j.tcs.2013.01.009" @default.
- W2149785904 hasPublicationYear "2013" @default.
- W2149785904 type Work @default.
- W2149785904 sameAs 2149785904 @default.
- W2149785904 citedByCount "71" @default.
- W2149785904 countsByYear W21497859042012 @default.
- W2149785904 countsByYear W21497859042013 @default.
- W2149785904 countsByYear W21497859042014 @default.
- W2149785904 countsByYear W21497859042015 @default.
- W2149785904 countsByYear W21497859042016 @default.
- W2149785904 countsByYear W21497859042017 @default.
- W2149785904 countsByYear W21497859042018 @default.
- W2149785904 countsByYear W21497859042019 @default.
- W2149785904 countsByYear W21497859042020 @default.
- W2149785904 countsByYear W21497859042021 @default.
- W2149785904 countsByYear W21497859042022 @default.
- W2149785904 countsByYear W21497859042023 @default.
- W2149785904 crossrefType "journal-article" @default.
- W2149785904 hasAuthorship W2149785904A5019858728 @default.
- W2149785904 hasAuthorship W2149785904A5031538861 @default.
- W2149785904 hasAuthorship W2149785904A5058329703 @default.
- W2149785904 hasBestOaLocation W21497859041 @default.
- W2149785904 hasConcept C114614502 @default.
- W2149785904 hasConcept C118615104 @default.
- W2149785904 hasConcept C132525143 @default.
- W2149785904 hasConcept C203776342 @default.
- W2149785904 hasConcept C28723256 @default.
- W2149785904 hasConcept C311688 @default.
- W2149785904 hasConcept C33923547 @default.
- W2149785904 hasConcept C43517604 @default.
- W2149785904 hasConcept C68965932 @default.
- W2149785904 hasConcept C70501317 @default.
- W2149785904 hasConcept C80899671 @default.
- W2149785904 hasConceptScore W2149785904C114614502 @default.
- W2149785904 hasConceptScore W2149785904C118615104 @default.
- W2149785904 hasConceptScore W2149785904C132525143 @default.
- W2149785904 hasConceptScore W2149785904C203776342 @default.
- W2149785904 hasConceptScore W2149785904C28723256 @default.
- W2149785904 hasConceptScore W2149785904C311688 @default.
- W2149785904 hasConceptScore W2149785904C33923547 @default.
- W2149785904 hasConceptScore W2149785904C43517604 @default.
- W2149785904 hasConceptScore W2149785904C68965932 @default.
- W2149785904 hasConceptScore W2149785904C70501317 @default.
- W2149785904 hasConceptScore W2149785904C80899671 @default.
- W2149785904 hasLocation W21497859041 @default.
- W2149785904 hasLocation W21497859042 @default.
- W2149785904 hasOpenAccess W2149785904 @default.
- W2149785904 hasPrimaryLocation W21497859041 @default.
- W2149785904 hasRelatedWork W1650804192 @default.
- W2149785904 hasRelatedWork W2004969038 @default.
- W2149785904 hasRelatedWork W2077115523 @default.
- W2149785904 hasRelatedWork W2100121598 @default.
- W2149785904 hasRelatedWork W2145212918 @default.
- W2149785904 hasRelatedWork W2351427475 @default.
- W2149785904 hasRelatedWork W2536906705 @default.
- W2149785904 hasRelatedWork W2892180138 @default.
- W2149785904 hasRelatedWork W2951429970 @default.
- W2149785904 hasRelatedWork W4312793153 @default.
- W2149785904 hasVolume "511" @default.
- W2149785904 isParatext "false" @default.
- W2149785904 isRetracted "false" @default.
- W2149785904 magId "2149785904" @default.
- W2149785904 workType "article" @default.