Matches in SemOpenAlex for { <https://semopenalex.org/work/W1553996844> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1553996844 endingPage "160" @default.
- W1553996844 startingPage "149" @default.
- W1553996844 abstract "We show that three subclasses of bounded treewidth graphs are well-quasi-ordered by refinements of the minor order. Specifically, we prove that graphs with bounded feedback-vertex-set are well-quasi-ordered by the topological-minor order, graphs with bounded vertex-covers are well-quasi-ordered by the subgraph order, and graphs with bounded circumference are well-quasi-ordered by the induced-minor order. Our results give an algorithm for recognizing any graph family in these classes which is closed under the corresponding minor order refinement." @default.
- W1553996844 created "2016-06-24" @default.
- W1553996844 creator A5047322831 @default.
- W1553996844 creator A5052950579 @default.
- W1553996844 creator A5054676766 @default.
- W1553996844 date "2009-01-01" @default.
- W1553996844 modified "2023-09-23" @default.
- W1553996844 title "Well-Quasi-Orders in Subclasses of Bounded Treewidth Graphs" @default.
- W1553996844 cites W1485291616 @default.
- W1553996844 cites W1517036688 @default.
- W1553996844 cites W1966291420 @default.
- W1553996844 cites W1975479672 @default.
- W1553996844 cites W1988827593 @default.
- W1553996844 cites W1991755800 @default.
- W1553996844 cites W2028357390 @default.
- W1553996844 cites W2034501206 @default.
- W1553996844 cites W2036263637 @default.
- W1553996844 cites W2163841074 @default.
- W1553996844 cites W4240833632 @default.
- W1553996844 cites W4292230561 @default.
- W1553996844 cites W976211528 @default.
- W1553996844 doi "https://doi.org/10.1007/978-3-642-11269-0_12" @default.
- W1553996844 hasPublicationYear "2009" @default.
- W1553996844 type Work @default.
- W1553996844 sameAs 1553996844 @default.
- W1553996844 citedByCount "10" @default.
- W1553996844 countsByYear W15539968442012 @default.
- W1553996844 countsByYear W15539968442013 @default.
- W1553996844 countsByYear W15539968442014 @default.
- W1553996844 countsByYear W15539968442018 @default.
- W1553996844 crossrefType "book-chapter" @default.
- W1553996844 hasAuthorship W1553996844A5047322831 @default.
- W1553996844 hasAuthorship W1553996844A5052950579 @default.
- W1553996844 hasAuthorship W1553996844A5054676766 @default.
- W1553996844 hasConcept C102192266 @default.
- W1553996844 hasConcept C114614502 @default.
- W1553996844 hasConcept C118615104 @default.
- W1553996844 hasConcept C128764233 @default.
- W1553996844 hasConcept C132525143 @default.
- W1553996844 hasConcept C132569581 @default.
- W1553996844 hasConcept C134306372 @default.
- W1553996844 hasConcept C160446614 @default.
- W1553996844 hasConcept C203776342 @default.
- W1553996844 hasConcept C33923547 @default.
- W1553996844 hasConcept C34388435 @default.
- W1553996844 hasConcept C41008148 @default.
- W1553996844 hasConcept C43517604 @default.
- W1553996844 hasConcept C80444323 @default.
- W1553996844 hasConceptScore W1553996844C102192266 @default.
- W1553996844 hasConceptScore W1553996844C114614502 @default.
- W1553996844 hasConceptScore W1553996844C118615104 @default.
- W1553996844 hasConceptScore W1553996844C128764233 @default.
- W1553996844 hasConceptScore W1553996844C132525143 @default.
- W1553996844 hasConceptScore W1553996844C132569581 @default.
- W1553996844 hasConceptScore W1553996844C134306372 @default.
- W1553996844 hasConceptScore W1553996844C160446614 @default.
- W1553996844 hasConceptScore W1553996844C203776342 @default.
- W1553996844 hasConceptScore W1553996844C33923547 @default.
- W1553996844 hasConceptScore W1553996844C34388435 @default.
- W1553996844 hasConceptScore W1553996844C41008148 @default.
- W1553996844 hasConceptScore W1553996844C43517604 @default.
- W1553996844 hasConceptScore W1553996844C80444323 @default.
- W1553996844 hasLocation W15539968441 @default.
- W1553996844 hasOpenAccess W1553996844 @default.
- W1553996844 hasPrimaryLocation W15539968441 @default.
- W1553996844 hasRelatedWork W2056539002 @default.
- W1553996844 hasRelatedWork W2963590219 @default.
- W1553996844 hasRelatedWork W2980075598 @default.
- W1553996844 hasRelatedWork W3011668974 @default.
- W1553996844 hasRelatedWork W3032736934 @default.
- W1553996844 hasRelatedWork W3082058299 @default.
- W1553996844 hasRelatedWork W4281819861 @default.
- W1553996844 hasRelatedWork W4287773431 @default.
- W1553996844 hasRelatedWork W4300804136 @default.
- W1553996844 hasRelatedWork W4312121942 @default.
- W1553996844 isParatext "false" @default.
- W1553996844 isRetracted "false" @default.
- W1553996844 magId "1553996844" @default.
- W1553996844 workType "book-chapter" @default.