FRINK Linked Data Fragments server

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

• W2098564749 endingPage "242" @default.
• W2098564749 startingPage "219" @default.
• W2098564749 abstract "We prove that graph problems with finite integer index have linear kernels on graphs of bounded expansion when parameterized by the size of a modulator to constant-treedepth graphs. For nowhere dense graph classes, our result yields almost-linear kernels. We also argue that such a linear kernelization result with a weaker parameter would fail to include some of the problems covered by our framework. We only require the problems to have FII on graphs of constant treedepth. This allows to prove linear kernels also for problems such as Longest-Path/Cycle, Exact-s,t-Path, Treewidth, and Pathwidth, which do not have FII on general graphs." @default.
• W2098564749 created "2016-06-24" @default.
• W2098564749 creator A5017076947 @default.
• W2098564749 creator A5048869948 @default.
• W2098564749 creator A5049595624 @default.
• W2098564749 creator A5061236440 @default.
• W2098564749 creator A5062653045 @default.
• W2098564749 creator A5070683396 @default.
• W2098564749 creator A5078637649 @default.
• W2098564749 creator A5079304468 @default.
• W2098564749 date "2017-03-01" @default.
• W2098564749 modified "2023-10-16" @default.
• W2098564749 title "Kernelization using structural parameters on sparse graph classes" @default.
• W2098564749 cites W1838629830 @default.
• W2098564749 cites W1978747958 @default.
• W2098564749 cites W1994264784 @default.
• W2098564749 cites W2016478744 @default.
• W2098564749 cites W2028357390 @default.
• W2098564749 cites W2058685100 @default.
• W2098564749 cites W2059372025 @default.
• W2098564749 cites W2079618965 @default.
• W2098564749 cites W2080609813 @default.
• W2098564749 cites W2093762675 @default.
• W2098564749 cites W2099898495 @default.
• W2098564749 cites W2107284348 @default.
• W2098564749 cites W2125058377 @default.
• W2098564749 cites W2137012936 @default.
• W2098564749 cites W2149284317 @default.
• W2098564749 cites W2180300668 @default.
• W2098564749 cites W3124913715 @default.
• W2098564749 doi "https://doi.org/10.1016/j.jcss.2016.09.002" @default.
• W2098564749 hasPublicationYear "2017" @default.
• W2098564749 type Work @default.
• W2098564749 sameAs 2098564749 @default.
• W2098564749 citedByCount "65" @default.
• W2098564749 countsByYear W20985647492016 @default.
• W2098564749 countsByYear W20985647492017 @default.
• W2098564749 countsByYear W20985647492018 @default.
• W2098564749 countsByYear W20985647492019 @default.
• W2098564749 countsByYear W20985647492020 @default.
• W2098564749 countsByYear W20985647492021 @default.
• W2098564749 countsByYear W20985647492022 @default.
• W2098564749 countsByYear W20985647492023 @default.
• W2098564749 crossrefType "journal-article" @default.
• W2098564749 hasAuthorship W2098564749A5017076947 @default.
• W2098564749 hasAuthorship W2098564749A5048869948 @default.
• W2098564749 hasAuthorship W2098564749A5049595624 @default.
• W2098564749 hasAuthorship W2098564749A5061236440 @default.
• W2098564749 hasAuthorship W2098564749A5062653045 @default.
• W2098564749 hasAuthorship W2098564749A5070683396 @default.
• W2098564749 hasAuthorship W2098564749A5078637649 @default.
• W2098564749 hasAuthorship W2098564749A5079304468 @default.
• W2098564749 hasBestOaLocation W20985647491 @default.
• W2098564749 hasConcept C102192266 @default.
• W2098564749 hasConcept C114614502 @default.
• W2098564749 hasConcept C118615104 @default.
• W2098564749 hasConcept C13251829 @default.
• W2098564749 hasConcept C132525143 @default.
• W2098564749 hasConcept C132569581 @default.
• W2098564749 hasConcept C134306372 @default.
• W2098564749 hasConcept C1465435 @default.
• W2098564749 hasConcept C160446614 @default.
• W2098564749 hasConcept C165464430 @default.
• W2098564749 hasConcept C199360897 @default.
• W2098564749 hasConcept C203776342 @default.
• W2098564749 hasConcept C207225210 @default.
• W2098564749 hasConcept C2777735758 @default.
• W2098564749 hasConcept C33923547 @default.
• W2098564749 hasConcept C34388435 @default.
• W2098564749 hasConcept C41008148 @default.
• W2098564749 hasConcept C43517604 @default.
• W2098564749 hasConceptScore W2098564749C102192266 @default.
• W2098564749 hasConceptScore W2098564749C114614502 @default.
• W2098564749 hasConceptScore W2098564749C118615104 @default.
• W2098564749 hasConceptScore W2098564749C13251829 @default.
• W2098564749 hasConceptScore W2098564749C132525143 @default.
• W2098564749 hasConceptScore W2098564749C132569581 @default.
• W2098564749 hasConceptScore W2098564749C134306372 @default.
• W2098564749 hasConceptScore W2098564749C1465435 @default.
• W2098564749 hasConceptScore W2098564749C160446614 @default.
• W2098564749 hasConceptScore W2098564749C165464430 @default.
• W2098564749 hasConceptScore W2098564749C199360897 @default.
• W2098564749 hasConceptScore W2098564749C203776342 @default.
• W2098564749 hasConceptScore W2098564749C207225210 @default.
• W2098564749 hasConceptScore W2098564749C2777735758 @default.
• W2098564749 hasConceptScore W2098564749C33923547 @default.
• W2098564749 hasConceptScore W2098564749C34388435 @default.
• W2098564749 hasConceptScore W2098564749C41008148 @default.
• W2098564749 hasConceptScore W2098564749C43517604 @default.
• W2098564749 hasFunder F4320320879 @default.
• W2098564749 hasFunder F4320321006 @default.
• W2098564749 hasFunder F4320338080 @default.
• W2098564749 hasLocation W20985647491 @default.
• W2098564749 hasLocation W20985647492 @default.
• W2098564749 hasLocation W20985647493 @default.
• W2098564749 hasLocation W20985647494 @default.
• W2098564749 hasOpenAccess W2098564749 @default.
• W2098564749 hasPrimaryLocation W20985647491 @default.

• next