Matches in SemOpenAlex for { <https://semopenalex.org/work/W1759963290> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1759963290 endingPage "277" @default.
- W1759963290 startingPage "268" @default.
- W1759963290 abstract "In the framework of parameterized complexity, exploring how one parameter affects the complexity of a different parameterized (or unparameterized problem) is of general interest. A well-developed example is the investigation of how the parameter treewidth influences the complexity of (other) graph problems. The reason why such investigations are of general interest is that real-world input distributions for computational problems often inherit structure from the natural computational processes that produce the problem instances (not necessarily in obvious, or well-understood ways). The max leaf number of a connected graph G is the maximum number of leaves in a spanning tree for G. Exploring questions analogous to the well-studied case of treewidth, we can ask: how hard is it to solve 3-Coloring or Hamilton Path or Minimum Dominating Set for graphs of bounded max leaf number? We do two things: (1) We describe much improved FPT algorithms for a large number of graph problems, for input of bounded max leaf number, based on the polynomial-time extremal structure theory associated to the parameter max leaf number. (2) The way that we obtain these concrete algorithmic results is general and systematic. We describe the approach." @default.
- W1759963290 created "2016-06-24" @default.
- W1759963290 creator A5047322831 @default.
- W1759963290 creator A5054676766 @default.
- W1759963290 date "2007-01-01" @default.
- W1759963290 modified "2023-09-27" @default.
- W1759963290 title "The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number" @default.
- W1759963290 cites W1501904253 @default.
- W1759963290 cites W1553002612 @default.
- W1759963290 cites W1555478065 @default.
- W1759963290 cites W1558630420 @default.
- W1759963290 cites W1559081432 @default.
- W1759963290 cites W1580414818 @default.
- W1759963290 cites W1585860847 @default.
- W1759963290 cites W1804016314 @default.
- W1759963290 cites W1819973606 @default.
- W1759963290 cites W2013415302 @default.
- W1759963290 cites W2021180976 @default.
- W1759963290 cites W2028357390 @default.
- W1759963290 cites W2059372025 @default.
- W1759963290 cites W2064796716 @default.
- W1759963290 cites W2093762675 @default.
- W1759963290 cites W2096495231 @default.
- W1759963290 cites W2127485201 @default.
- W1759963290 cites W2158584754 @default.
- W1759963290 cites W272087405 @default.
- W1759963290 cites W4292230561 @default.
- W1759963290 doi "https://doi.org/10.1007/978-3-540-73001-9_28" @default.
- W1759963290 hasPublicationYear "2007" @default.
- W1759963290 type Work @default.
- W1759963290 sameAs 1759963290 @default.
- W1759963290 citedByCount "7" @default.
- W1759963290 countsByYear W17599632902016 @default.
- W1759963290 countsByYear W17599632902022 @default.
- W1759963290 crossrefType "book-chapter" @default.
- W1759963290 hasAuthorship W1759963290A5047322831 @default.
- W1759963290 hasAuthorship W1759963290A5054676766 @default.
- W1759963290 hasBestOaLocation W17599632902 @default.
- W1759963290 hasConcept C11413529 @default.
- W1759963290 hasConcept C114614502 @default.
- W1759963290 hasConcept C118615104 @default.
- W1759963290 hasConcept C132525143 @default.
- W1759963290 hasConcept C132569581 @default.
- W1759963290 hasConcept C134306372 @default.
- W1759963290 hasConcept C165464430 @default.
- W1759963290 hasConcept C179799912 @default.
- W1759963290 hasConcept C203776342 @default.
- W1759963290 hasConcept C311688 @default.
- W1759963290 hasConcept C33923547 @default.
- W1759963290 hasConcept C34388435 @default.
- W1759963290 hasConcept C41008148 @default.
- W1759963290 hasConcept C43517604 @default.
- W1759963290 hasConcept C70501317 @default.
- W1759963290 hasConceptScore W1759963290C11413529 @default.
- W1759963290 hasConceptScore W1759963290C114614502 @default.
- W1759963290 hasConceptScore W1759963290C118615104 @default.
- W1759963290 hasConceptScore W1759963290C132525143 @default.
- W1759963290 hasConceptScore W1759963290C132569581 @default.
- W1759963290 hasConceptScore W1759963290C134306372 @default.
- W1759963290 hasConceptScore W1759963290C165464430 @default.
- W1759963290 hasConceptScore W1759963290C179799912 @default.
- W1759963290 hasConceptScore W1759963290C203776342 @default.
- W1759963290 hasConceptScore W1759963290C311688 @default.
- W1759963290 hasConceptScore W1759963290C33923547 @default.
- W1759963290 hasConceptScore W1759963290C34388435 @default.
- W1759963290 hasConceptScore W1759963290C41008148 @default.
- W1759963290 hasConceptScore W1759963290C43517604 @default.
- W1759963290 hasConceptScore W1759963290C70501317 @default.
- W1759963290 hasLocation W17599632901 @default.
- W1759963290 hasLocation W17599632902 @default.
- W1759963290 hasOpenAccess W1759963290 @default.
- W1759963290 hasPrimaryLocation W17599632901 @default.
- W1759963290 hasRelatedWork W1599634910 @default.
- W1759963290 hasRelatedWork W1875643871 @default.
- W1759963290 hasRelatedWork W2050719228 @default.
- W1759963290 hasRelatedWork W2100346402 @default.
- W1759963290 hasRelatedWork W2261299644 @default.
- W1759963290 hasRelatedWork W2780415142 @default.
- W1759963290 hasRelatedWork W2952680644 @default.
- W1759963290 hasRelatedWork W3105392741 @default.
- W1759963290 hasRelatedWork W4292557868 @default.
- W1759963290 hasRelatedWork W4375870117 @default.
- W1759963290 isParatext "false" @default.
- W1759963290 isRetracted "false" @default.
- W1759963290 magId "1759963290" @default.
- W1759963290 workType "book-chapter" @default.