Matches in SemOpenAlex for { <https://semopenalex.org/work/W4317504585> ?p ?o ?g. }
- W4317504585 endingPage "68" @default.
- W4317504585 startingPage "1" @default.
- W4317504585 abstract "Given a graph G and an integer k , the Interval Vertex Deletion (IVD) problem asks whether there exists a subset S ⊆ V ( G ) of size at most k such that G-S is an interval graph. This problem is known to be NP -complete (according to Yannakakis at STOC 1978). Originally in 2012, Cao and Marx showed that IVD is fixed parameter tractable: they exhibited an algorithm with running time 10 k n O (1). The existence of a polynomial kernel for IVD remained a well-known open problem in parameterized complexity. In this article, we settle this problem in the affirmative." @default.
- W4317504585 created "2023-01-20" @default.
- W4317504585 creator A5015806060 @default.
- W4317504585 creator A5029431771 @default.
- W4317504585 creator A5038531405 @default.
- W4317504585 creator A5045302816 @default.
- W4317504585 creator A5082025487 @default.
- W4317504585 date "2023-04-15" @default.
- W4317504585 modified "2023-09-25" @default.
- W4317504585 title "Polynomial Kernel for Interval Vertex Deletion" @default.
- W4317504585 cites W1517036688 @default.
- W4317504585 cites W1517921658 @default.
- W4317504585 cites W1579049696 @default.
- W4317504585 cites W1964064059 @default.
- W4317504585 cites W1972514464 @default.
- W4317504585 cites W1996472240 @default.
- W4317504585 cites W1998964055 @default.
- W4317504585 cites W2000311286 @default.
- W4317504585 cites W2003902046 @default.
- W4317504585 cites W2004181701 @default.
- W4317504585 cites W2008912593 @default.
- W4317504585 cites W2014981179 @default.
- W4317504585 cites W2059453880 @default.
- W4317504585 cites W2076086747 @default.
- W4317504585 cites W2080609813 @default.
- W4317504585 cites W2083748805 @default.
- W4317504585 cites W2089465933 @default.
- W4317504585 cites W2107284348 @default.
- W4317504585 cites W2116087731 @default.
- W4317504585 cites W2141235933 @default.
- W4317504585 cites W2166395672 @default.
- W4317504585 cites W2205964593 @default.
- W4317504585 cites W2255673366 @default.
- W4317504585 cites W2504451018 @default.
- W4317504585 cites W2891457632 @default.
- W4317504585 cites W2964327184 @default.
- W4317504585 cites W3022542130 @default.
- W4317504585 cites W3022854747 @default.
- W4317504585 cites W4213311856 @default.
- W4317504585 cites W78721095 @default.
- W4317504585 doi "https://doi.org/10.1145/3571075" @default.
- W4317504585 hasPublicationYear "2023" @default.
- W4317504585 type Work @default.
- W4317504585 citedByCount "0" @default.
- W4317504585 crossrefType "journal-article" @default.
- W4317504585 hasAuthorship W4317504585A5015806060 @default.
- W4317504585 hasAuthorship W4317504585A5029431771 @default.
- W4317504585 hasAuthorship W4317504585A5038531405 @default.
- W4317504585 hasAuthorship W4317504585A5045302816 @default.
- W4317504585 hasAuthorship W4317504585A5082025487 @default.
- W4317504585 hasBestOaLocation W43175045851 @default.
- W4317504585 hasConcept C114614502 @default.
- W4317504585 hasConcept C118615104 @default.
- W4317504585 hasConcept C122280245 @default.
- W4317504585 hasConcept C12267149 @default.
- W4317504585 hasConcept C132525143 @default.
- W4317504585 hasConcept C154945302 @default.
- W4317504585 hasConcept C160446489 @default.
- W4317504585 hasConcept C165464430 @default.
- W4317504585 hasConcept C203776342 @default.
- W4317504585 hasConcept C207225210 @default.
- W4317504585 hasConcept C2778067643 @default.
- W4317504585 hasConcept C311688 @default.
- W4317504585 hasConcept C33923547 @default.
- W4317504585 hasConcept C41008148 @default.
- W4317504585 hasConcept C43517604 @default.
- W4317504585 hasConcept C67810366 @default.
- W4317504585 hasConcept C74193536 @default.
- W4317504585 hasConcept C80899671 @default.
- W4317504585 hasConceptScore W4317504585C114614502 @default.
- W4317504585 hasConceptScore W4317504585C118615104 @default.
- W4317504585 hasConceptScore W4317504585C122280245 @default.
- W4317504585 hasConceptScore W4317504585C12267149 @default.
- W4317504585 hasConceptScore W4317504585C132525143 @default.
- W4317504585 hasConceptScore W4317504585C154945302 @default.
- W4317504585 hasConceptScore W4317504585C160446489 @default.
- W4317504585 hasConceptScore W4317504585C165464430 @default.
- W4317504585 hasConceptScore W4317504585C203776342 @default.
- W4317504585 hasConceptScore W4317504585C207225210 @default.
- W4317504585 hasConceptScore W4317504585C2778067643 @default.
- W4317504585 hasConceptScore W4317504585C311688 @default.
- W4317504585 hasConceptScore W4317504585C33923547 @default.
- W4317504585 hasConceptScore W4317504585C41008148 @default.
- W4317504585 hasConceptScore W4317504585C43517604 @default.
- W4317504585 hasConceptScore W4317504585C67810366 @default.
- W4317504585 hasConceptScore W4317504585C74193536 @default.
- W4317504585 hasConceptScore W4317504585C80899671 @default.
- W4317504585 hasFunder F4320322252 @default.
- W4317504585 hasFunder F4320334771 @default.
- W4317504585 hasIssue "2" @default.
- W4317504585 hasLocation W43175045851 @default.
- W4317504585 hasOpenAccess W4317504585 @default.
- W4317504585 hasPrimaryLocation W43175045851 @default.
- W4317504585 hasRelatedWork W1788810336 @default.
- W4317504585 hasRelatedWork W1876800908 @default.
- W4317504585 hasRelatedWork W2071261821 @default.
- W4317504585 hasRelatedWork W2253657605 @default.
- W4317504585 hasRelatedWork W2903526093 @default.