Matches in SemOpenAlex for { <https://semopenalex.org/work/W2219837301> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2219837301 abstract "The results in this thesis are steps toward bridging the gap between the handful of exact structure theorems known for minor-closed classes of graphs, and the very general, yet wildly qualitative, Graph Minors Structure Theorem. This thesis introduces a refinement of the notion of tree-width. Tree-width is a measure of how “tree-like” a graph is. Essentially, a graph is tree-like if it can be decomposed across a collection of non-crossing vertex-separations into small pieces. In our variant, which we call k-tree-width, we require that the vertex-separations each have order at most k. Tree-width and branch-width are related parameters in a graph, and we introduce a branch-width-like variant for k-tree-width. We find a dual notion, in terms of tangles, for our branch-width parameter, and we prove a generalization of Robertson and Seymour’s Grid Theorem." @default.
- W2219837301 created "2016-06-24" @default.
- W2219837301 creator A5050155023 @default.
- W2219837301 date "2015-05-06" @default.
- W2219837301 modified "2023-09-24" @default.
- W2219837301 title "Connectivity, tree-decompositions and unavoidable-minors" @default.
- W2219837301 cites W126314669 @default.
- W2219837301 cites W1899230475 @default.
- W2219837301 cites W1928499748 @default.
- W2219837301 cites W1971261527 @default.
- W2219837301 cites W2002920311 @default.
- W2219837301 cites W2006208462 @default.
- W2219837301 cites W2008440715 @default.
- W2219837301 cites W2008773627 @default.
- W2219837301 cites W2019824982 @default.
- W2219837301 cites W2023176270 @default.
- W2219837301 cites W2035409201 @default.
- W2219837301 cites W2036740975 @default.
- W2219837301 cites W2039732465 @default.
- W2219837301 cites W2047871605 @default.
- W2219837301 cites W2048453235 @default.
- W2219837301 cites W2052259760 @default.
- W2219837301 cites W2057826895 @default.
- W2219837301 cites W2071321409 @default.
- W2219837301 cites W2073840571 @default.
- W2219837301 cites W2085348754 @default.
- W2219837301 cites W2088312182 @default.
- W2219837301 cites W2099817679 @default.
- W2219837301 cites W2120958076 @default.
- W2219837301 cites W2132418889 @default.
- W2219837301 cites W2152091155 @default.
- W2219837301 cites W2165303918 @default.
- W2219837301 cites W2231883621 @default.
- W2219837301 cites W2963875567 @default.
- W2219837301 hasPublicationYear "2015" @default.
- W2219837301 type Work @default.
- W2219837301 sameAs 2219837301 @default.
- W2219837301 citedByCount "4" @default.
- W2219837301 countsByYear W22198373012016 @default.
- W2219837301 countsByYear W22198373012018 @default.
- W2219837301 countsByYear W22198373012020 @default.
- W2219837301 crossrefType "dissertation" @default.
- W2219837301 hasAuthorship W2219837301A5050155023 @default.
- W2219837301 hasConcept C100560664 @default.
- W2219837301 hasConcept C113174947 @default.
- W2219837301 hasConcept C114614502 @default.
- W2219837301 hasConcept C118615104 @default.
- W2219837301 hasConcept C132525143 @default.
- W2219837301 hasConcept C163797641 @default.
- W2219837301 hasConcept C197855036 @default.
- W2219837301 hasConcept C203776342 @default.
- W2219837301 hasConcept C33923547 @default.
- W2219837301 hasConcept C43517604 @default.
- W2219837301 hasConcept C70501317 @default.
- W2219837301 hasConcept C80899671 @default.
- W2219837301 hasConceptScore W2219837301C100560664 @default.
- W2219837301 hasConceptScore W2219837301C113174947 @default.
- W2219837301 hasConceptScore W2219837301C114614502 @default.
- W2219837301 hasConceptScore W2219837301C118615104 @default.
- W2219837301 hasConceptScore W2219837301C132525143 @default.
- W2219837301 hasConceptScore W2219837301C163797641 @default.
- W2219837301 hasConceptScore W2219837301C197855036 @default.
- W2219837301 hasConceptScore W2219837301C203776342 @default.
- W2219837301 hasConceptScore W2219837301C33923547 @default.
- W2219837301 hasConceptScore W2219837301C43517604 @default.
- W2219837301 hasConceptScore W2219837301C70501317 @default.
- W2219837301 hasConceptScore W2219837301C80899671 @default.
- W2219837301 hasLocation W22198373011 @default.
- W2219837301 hasOpenAccess W2219837301 @default.
- W2219837301 hasPrimaryLocation W22198373011 @default.
- W2219837301 hasRelatedWork W1043554234 @default.
- W2219837301 hasRelatedWork W1495378593 @default.
- W2219837301 hasRelatedWork W1498879492 @default.
- W2219837301 hasRelatedWork W1590991129 @default.
- W2219837301 hasRelatedWork W1603981033 @default.
- W2219837301 hasRelatedWork W1971261527 @default.
- W2219837301 hasRelatedWork W1985516142 @default.
- W2219837301 hasRelatedWork W2287245481 @default.
- W2219837301 hasRelatedWork W2525391789 @default.
- W2219837301 hasRelatedWork W2895577547 @default.
- W2219837301 hasRelatedWork W2914264140 @default.
- W2219837301 hasRelatedWork W2941877671 @default.
- W2219837301 hasRelatedWork W2971967247 @default.
- W2219837301 hasRelatedWork W3006501763 @default.
- W2219837301 hasRelatedWork W3022854747 @default.
- W2219837301 hasRelatedWork W3034687855 @default.
- W2219837301 hasRelatedWork W3102007657 @default.
- W2219837301 hasRelatedWork W3109737810 @default.
- W2219837301 hasRelatedWork W3116738772 @default.
- W2219837301 hasRelatedWork W3211992564 @default.
- W2219837301 isParatext "false" @default.
- W2219837301 isRetracted "false" @default.
- W2219837301 magId "2219837301" @default.
- W2219837301 workType "dissertation" @default.