Matches in SemOpenAlex for { <https://semopenalex.org/work/W1547147780> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1547147780 endingPage "505" @default.
- W1547147780 startingPage "495" @default.
- W1547147780 abstract "The problem Induced Minor is to test whether a graph G can be modified into a graph H by a sequence of vertex deletions and edge contractions. We prove that Induced Minor is polynomial-time solvable when G is AT-free, and H is fixed, i.e., not part of the input. Our result can be considered to be optimal in some sense as we also prove that Induced Minor is W[1]-hard on AT-free graphs, when parameterized by |V H |. In order to obtain it we prove that the Set-Restricted k -Disjoint Paths problem can be solved in polynomial time on AT-free graphs for any fixed k. We also use the latter result to prove that the Set-Restricted k -Disjoint Connected Subgraphs problem is polynomial-time solvable on AT-free graphs for any fixed k." @default.
- W1547147780 created "2016-06-24" @default.
- W1547147780 creator A5027487467 @default.
- W1547147780 creator A5029412954 @default.
- W1547147780 creator A5051709720 @default.
- W1547147780 date "2012-01-01" @default.
- W1547147780 modified "2023-10-09" @default.
- W1547147780 title "Detecting Induced Minors in AT-Free Graphs" @default.
- W1547147780 cites W1507920302 @default.
- W1547147780 cites W1517921658 @default.
- W1547147780 cites W1925626563 @default.
- W1547147780 cites W1965012931 @default.
- W1547147780 cites W1970088964 @default.
- W1547147780 cites W2005079828 @default.
- W1547147780 cites W2054926952 @default.
- W1547147780 cites W2062004151 @default.
- W1547147780 cites W2070838692 @default.
- W1547147780 cites W2076043677 @default.
- W1547147780 cites W2105722028 @default.
- W1547147780 cites W2156209401 @default.
- W1547147780 cites W4213168420 @default.
- W1547147780 doi "https://doi.org/10.1007/978-3-642-35261-4_52" @default.
- W1547147780 hasPublicationYear "2012" @default.
- W1547147780 type Work @default.
- W1547147780 sameAs 1547147780 @default.
- W1547147780 citedByCount "1" @default.
- W1547147780 countsByYear W15471477802014 @default.
- W1547147780 crossrefType "book-chapter" @default.
- W1547147780 hasAuthorship W1547147780A5027487467 @default.
- W1547147780 hasAuthorship W1547147780A5029412954 @default.
- W1547147780 hasAuthorship W1547147780A5051709720 @default.
- W1547147780 hasBestOaLocation W15471477802 @default.
- W1547147780 hasConcept C102192266 @default.
- W1547147780 hasConcept C114614502 @default.
- W1547147780 hasConcept C118615104 @default.
- W1547147780 hasConcept C132525143 @default.
- W1547147780 hasConcept C160446614 @default.
- W1547147780 hasConcept C165464430 @default.
- W1547147780 hasConcept C17744445 @default.
- W1547147780 hasConcept C199539241 @default.
- W1547147780 hasConcept C2779760435 @default.
- W1547147780 hasConcept C33923547 @default.
- W1547147780 hasConcept C45340560 @default.
- W1547147780 hasConcept C59824394 @default.
- W1547147780 hasConcept C74133993 @default.
- W1547147780 hasConcept C80899671 @default.
- W1547147780 hasConceptScore W1547147780C102192266 @default.
- W1547147780 hasConceptScore W1547147780C114614502 @default.
- W1547147780 hasConceptScore W1547147780C118615104 @default.
- W1547147780 hasConceptScore W1547147780C132525143 @default.
- W1547147780 hasConceptScore W1547147780C160446614 @default.
- W1547147780 hasConceptScore W1547147780C165464430 @default.
- W1547147780 hasConceptScore W1547147780C17744445 @default.
- W1547147780 hasConceptScore W1547147780C199539241 @default.
- W1547147780 hasConceptScore W1547147780C2779760435 @default.
- W1547147780 hasConceptScore W1547147780C33923547 @default.
- W1547147780 hasConceptScore W1547147780C45340560 @default.
- W1547147780 hasConceptScore W1547147780C59824394 @default.
- W1547147780 hasConceptScore W1547147780C74133993 @default.
- W1547147780 hasConceptScore W1547147780C80899671 @default.
- W1547147780 hasLocation W15471477801 @default.
- W1547147780 hasLocation W15471477802 @default.
- W1547147780 hasLocation W15471477803 @default.
- W1547147780 hasLocation W15471477804 @default.
- W1547147780 hasOpenAccess W1547147780 @default.
- W1547147780 hasPrimaryLocation W15471477801 @default.
- W1547147780 hasRelatedWork W1970195683 @default.
- W1547147780 hasRelatedWork W2408404065 @default.
- W1547147780 hasRelatedWork W2766499403 @default.
- W1547147780 hasRelatedWork W2949504902 @default.
- W1547147780 hasRelatedWork W2963631220 @default.
- W1547147780 hasRelatedWork W4301442952 @default.
- W1547147780 hasRelatedWork W4302418995 @default.
- W1547147780 hasRelatedWork W4362663715 @default.
- W1547147780 hasRelatedWork W655033591 @default.
- W1547147780 hasRelatedWork W1970496268 @default.
- W1547147780 isParatext "false" @default.
- W1547147780 isRetracted "false" @default.
- W1547147780 magId "1547147780" @default.
- W1547147780 workType "book-chapter" @default.