Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951949771> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2951949771 abstract "In this paper we consider kernelization for problems on d-degenerate graphs, i.e. graphs such that any subgraph contains a vertex of degree at most $d$. This graph class generalizes many classes of graphs for which effective kernelization is known to exist, e.g. planar graphs, H-minor free graphs, and H-topological-minor free graphs. We show that for several natural problems on d-degenerate graphs the best known kernelization upper bounds are essentially tight." @default.
- W2951949771 created "2019-06-27" @default.
- W2951949771 creator A5034276567 @default.
- W2951949771 creator A5037989463 @default.
- W2951949771 creator A5052950579 @default.
- W2951949771 date "2013-05-21" @default.
- W2951949771 modified "2023-09-27" @default.
- W2951949771 title "Tight Kernel Bounds for Problems on Graphs with Small Degeneracy" @default.
- W2951949771 cites W1518294541 @default.
- W2951949771 cites W1531772464 @default.
- W2951949771 cites W1676006881 @default.
- W2951949771 cites W1818723348 @default.
- W2951949771 cites W1821538950 @default.
- W2951949771 cites W1947666077 @default.
- W2951949771 cites W1966205523 @default.
- W2951949771 cites W2058258808 @default.
- W2951949771 cites W2059738021 @default.
- W2951949771 cites W2062427087 @default.
- W2951949771 cites W2076551320 @default.
- W2951949771 cites W2083748805 @default.
- W2951949771 cites W2093762675 @default.
- W2951949771 cites W2107284348 @default.
- W2951949771 cites W2115334306 @default.
- W2951949771 cites W2401610261 @default.
- W2951949771 cites W2798588639 @default.
- W2951949771 cites W285041758 @default.
- W2951949771 cites W2913688336 @default.
- W2951949771 cites W2963253390 @default.
- W2951949771 hasPublicationYear "2013" @default.
- W2951949771 type Work @default.
- W2951949771 sameAs 2951949771 @default.
- W2951949771 citedByCount "0" @default.
- W2951949771 crossrefType "posted-content" @default.
- W2951949771 hasAuthorship W2951949771A5034276567 @default.
- W2951949771 hasAuthorship W2951949771A5037989463 @default.
- W2951949771 hasAuthorship W2951949771A5052950579 @default.
- W2951949771 hasConcept C102192266 @default.
- W2951949771 hasConcept C114614502 @default.
- W2951949771 hasConcept C118615104 @default.
- W2951949771 hasConcept C132525143 @default.
- W2951949771 hasConcept C132569581 @default.
- W2951949771 hasConcept C160446614 @default.
- W2951949771 hasConcept C186942658 @default.
- W2951949771 hasConcept C203776342 @default.
- W2951949771 hasConcept C207225210 @default.
- W2951949771 hasConcept C2777727622 @default.
- W2951949771 hasConcept C33923547 @default.
- W2951949771 hasConcept C43517604 @default.
- W2951949771 hasConcept C59824394 @default.
- W2951949771 hasConcept C60644358 @default.
- W2951949771 hasConcept C74133993 @default.
- W2951949771 hasConcept C80899671 @default.
- W2951949771 hasConcept C86803240 @default.
- W2951949771 hasConceptScore W2951949771C102192266 @default.
- W2951949771 hasConceptScore W2951949771C114614502 @default.
- W2951949771 hasConceptScore W2951949771C118615104 @default.
- W2951949771 hasConceptScore W2951949771C132525143 @default.
- W2951949771 hasConceptScore W2951949771C132569581 @default.
- W2951949771 hasConceptScore W2951949771C160446614 @default.
- W2951949771 hasConceptScore W2951949771C186942658 @default.
- W2951949771 hasConceptScore W2951949771C203776342 @default.
- W2951949771 hasConceptScore W2951949771C207225210 @default.
- W2951949771 hasConceptScore W2951949771C2777727622 @default.
- W2951949771 hasConceptScore W2951949771C33923547 @default.
- W2951949771 hasConceptScore W2951949771C43517604 @default.
- W2951949771 hasConceptScore W2951949771C59824394 @default.
- W2951949771 hasConceptScore W2951949771C60644358 @default.
- W2951949771 hasConceptScore W2951949771C74133993 @default.
- W2951949771 hasConceptScore W2951949771C80899671 @default.
- W2951949771 hasConceptScore W2951949771C86803240 @default.
- W2951949771 hasLocation W29519497711 @default.
- W2951949771 hasOpenAccess W2951949771 @default.
- W2951949771 hasPrimaryLocation W29519497711 @default.
- W2951949771 hasRelatedWork W1561121869 @default.
- W2951949771 hasRelatedWork W1971319751 @default.
- W2951949771 hasRelatedWork W1977227483 @default.
- W2951949771 hasRelatedWork W2039293320 @default.
- W2951949771 hasRelatedWork W2782751695 @default.
- W2951949771 hasRelatedWork W2807135142 @default.
- W2951949771 hasRelatedWork W2898444818 @default.
- W2951949771 hasRelatedWork W2920867753 @default.
- W2951949771 hasRelatedWork W2951713576 @default.
- W2951949771 hasRelatedWork W2963690687 @default.
- W2951949771 hasRelatedWork W2963711107 @default.
- W2951949771 hasRelatedWork W3001767841 @default.
- W2951949771 hasRelatedWork W3014452398 @default.
- W2951949771 hasRelatedWork W3115471842 @default.
- W2951949771 hasRelatedWork W3116034385 @default.
- W2951949771 hasRelatedWork W3147646205 @default.
- W2951949771 hasRelatedWork W3163870220 @default.
- W2951949771 hasRelatedWork W3176308333 @default.
- W2951949771 hasRelatedWork W3199342901 @default.
- W2951949771 hasRelatedWork W835449398 @default.
- W2951949771 isParatext "false" @default.
- W2951949771 isRetracted "false" @default.
- W2951949771 magId "2951949771" @default.
- W2951949771 workType "article" @default.