Matches in SemOpenAlex for { <https://semopenalex.org/work/W2595331024> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2595331024 endingPage "407" @default.
- W2595331024 startingPage "396" @default.
- W2595331024 abstract "A parallel knock-out scheme for a graph proceeds in rounds in each of which each surviving vertex eliminates one of its surviving neighbours. A graph is KO-reducible if there exists such a scheme that eliminates every vertex in the graph. The Parallel Knock-Out problem is to decide whether a graph G is KO-reducible. This problem is known to be NP-complete and has been studied for several graph classes since MFCS 2004. We show that the problem is NP-complete even for split graphs, a subclass of P 5-free graphs. In contrast, our main result is that it is linear-time solvable for P 4-free graphs (cographs)." @default.
- W2595331024 created "2017-03-23" @default.
- W2595331024 creator A5027487467 @default.
- W2595331024 creator A5029365650 @default.
- W2595331024 creator A5081051338 @default.
- W2595331024 date "2014-01-01" @default.
- W2595331024 modified "2023-09-23" @default.
- W2595331024 title "Knocking Out P k -free Graphs" @default.
- W2595331024 cites W1527122081 @default.
- W2595331024 cites W1546876109 @default.
- W2595331024 cites W1579049696 @default.
- W2595331024 cites W1976120600 @default.
- W2595331024 cites W1993328543 @default.
- W2595331024 cites W2015906942 @default.
- W2595331024 cites W2028775537 @default.
- W2595331024 cites W2030294818 @default.
- W2595331024 cites W2035344492 @default.
- W2595331024 cites W2071675546 @default.
- W2595331024 cites W2099339883 @default.
- W2595331024 cites W2117366439 @default.
- W2595331024 cites W4233485246 @default.
- W2595331024 doi "https://doi.org/10.1007/978-3-662-44465-8_34" @default.
- W2595331024 hasPublicationYear "2014" @default.
- W2595331024 type Work @default.
- W2595331024 sameAs 2595331024 @default.
- W2595331024 citedByCount "0" @default.
- W2595331024 crossrefType "book-chapter" @default.
- W2595331024 hasAuthorship W2595331024A5027487467 @default.
- W2595331024 hasAuthorship W2595331024A5029365650 @default.
- W2595331024 hasAuthorship W2595331024A5081051338 @default.
- W2595331024 hasBestOaLocation W25953310242 @default.
- W2595331024 hasConcept C114614502 @default.
- W2595331024 hasConcept C118615104 @default.
- W2595331024 hasConcept C132525143 @default.
- W2595331024 hasConcept C203776342 @default.
- W2595331024 hasConcept C33923547 @default.
- W2595331024 hasConcept C41008148 @default.
- W2595331024 hasConcept C43517604 @default.
- W2595331024 hasConcept C59824394 @default.
- W2595331024 hasConcept C80899671 @default.
- W2595331024 hasConcept C8554925 @default.
- W2595331024 hasConceptScore W2595331024C114614502 @default.
- W2595331024 hasConceptScore W2595331024C118615104 @default.
- W2595331024 hasConceptScore W2595331024C132525143 @default.
- W2595331024 hasConceptScore W2595331024C203776342 @default.
- W2595331024 hasConceptScore W2595331024C33923547 @default.
- W2595331024 hasConceptScore W2595331024C41008148 @default.
- W2595331024 hasConceptScore W2595331024C43517604 @default.
- W2595331024 hasConceptScore W2595331024C59824394 @default.
- W2595331024 hasConceptScore W2595331024C80899671 @default.
- W2595331024 hasConceptScore W2595331024C8554925 @default.
- W2595331024 hasLocation W25953310241 @default.
- W2595331024 hasLocation W25953310242 @default.
- W2595331024 hasLocation W25953310243 @default.
- W2595331024 hasLocation W25953310244 @default.
- W2595331024 hasLocation W25953310245 @default.
- W2595331024 hasOpenAccess W2595331024 @default.
- W2595331024 hasPrimaryLocation W25953310241 @default.
- W2595331024 hasRelatedWork W1966443870 @default.
- W2595331024 hasRelatedWork W1978588354 @default.
- W2595331024 hasRelatedWork W2008957319 @default.
- W2595331024 hasRelatedWork W2044762907 @default.
- W2595331024 hasRelatedWork W2048932473 @default.
- W2595331024 hasRelatedWork W2092080501 @default.
- W2595331024 hasRelatedWork W2125939925 @default.
- W2595331024 hasRelatedWork W2154914679 @default.
- W2595331024 hasRelatedWork W2741294903 @default.
- W2595331024 hasRelatedWork W2910018628 @default.
- W2595331024 isParatext "false" @default.
- W2595331024 isRetracted "false" @default.
- W2595331024 magId "2595331024" @default.
- W2595331024 workType "book-chapter" @default.