Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108557121> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2108557121 abstract "The celebrated grid exclusion theorem states that for every h-vertex planar graph H, there is a constant c h such that if a graph G does not contain H as a minor then G has treewidth at most c h. We are looking for patterns of H where this bound can become a low degree polynomial. We provide such bounds for the following parameterized graphs: the wheel (c h = O(h)), the double wheel (c h = O(h 2 · log 2 h)), any graph of pathwidth at most 2 (c h = O(h 2)), and the yurt graph (c h = O(h 4))." @default.
- W2108557121 created "2016-06-24" @default.
- W2108557121 creator A5045592018 @default.
- W2108557121 creator A5085447779 @default.
- W2108557121 date "2015-12-02" @default.
- W2108557121 modified "2023-09-24" @default.
- W2108557121 title "Low Polynomial Exclusion of Planar Graph Patterns" @default.
- W2108557121 cites W1551708885 @default.
- W2108557121 cites W1559054453 @default.
- W2108557121 cites W1936855748 @default.
- W2108557121 cites W1976463682 @default.
- W2108557121 cites W1981941088 @default.
- W2108557121 cites W2029448190 @default.
- W2108557121 cites W2036871172 @default.
- W2108557121 cites W2043344835 @default.
- W2108557121 cites W2057826895 @default.
- W2108557121 cites W2066904980 @default.
- W2108557121 cites W2073266670 @default.
- W2108557121 cites W2082079083 @default.
- W2108557121 cites W2085348754 @default.
- W2108557121 cites W2087083200 @default.
- W2108557121 cites W2102159495 @default.
- W2108557121 cites W2157950582 @default.
- W2108557121 cites W2165303918 @default.
- W2108557121 cites W33764387 @default.
- W2108557121 doi "https://doi.org/10.1002/jgt.22009" @default.
- W2108557121 hasPublicationYear "2015" @default.
- W2108557121 type Work @default.
- W2108557121 sameAs 2108557121 @default.
- W2108557121 citedByCount "3" @default.
- W2108557121 countsByYear W21085571212016 @default.
- W2108557121 countsByYear W21085571212017 @default.
- W2108557121 countsByYear W21085571212019 @default.
- W2108557121 crossrefType "journal-article" @default.
- W2108557121 hasAuthorship W2108557121A5045592018 @default.
- W2108557121 hasAuthorship W2108557121A5085447779 @default.
- W2108557121 hasBestOaLocation W21085571212 @default.
- W2108557121 hasConcept C101837359 @default.
- W2108557121 hasConcept C102192266 @default.
- W2108557121 hasConcept C114614502 @default.
- W2108557121 hasConcept C118615104 @default.
- W2108557121 hasConcept C125792925 @default.
- W2108557121 hasConcept C128764233 @default.
- W2108557121 hasConcept C132525143 @default.
- W2108557121 hasConcept C132569581 @default.
- W2108557121 hasConcept C140752511 @default.
- W2108557121 hasConcept C149530733 @default.
- W2108557121 hasConcept C160446614 @default.
- W2108557121 hasConcept C165464430 @default.
- W2108557121 hasConcept C203776342 @default.
- W2108557121 hasConcept C33923547 @default.
- W2108557121 hasConcept C43517604 @default.
- W2108557121 hasConcept C80899671 @default.
- W2108557121 hasConceptScore W2108557121C101837359 @default.
- W2108557121 hasConceptScore W2108557121C102192266 @default.
- W2108557121 hasConceptScore W2108557121C114614502 @default.
- W2108557121 hasConceptScore W2108557121C118615104 @default.
- W2108557121 hasConceptScore W2108557121C125792925 @default.
- W2108557121 hasConceptScore W2108557121C128764233 @default.
- W2108557121 hasConceptScore W2108557121C132525143 @default.
- W2108557121 hasConceptScore W2108557121C132569581 @default.
- W2108557121 hasConceptScore W2108557121C140752511 @default.
- W2108557121 hasConceptScore W2108557121C149530733 @default.
- W2108557121 hasConceptScore W2108557121C160446614 @default.
- W2108557121 hasConceptScore W2108557121C165464430 @default.
- W2108557121 hasConceptScore W2108557121C203776342 @default.
- W2108557121 hasConceptScore W2108557121C33923547 @default.
- W2108557121 hasConceptScore W2108557121C43517604 @default.
- W2108557121 hasConceptScore W2108557121C80899671 @default.
- W2108557121 hasFunder F4320338080 @default.
- W2108557121 hasLocation W21085571211 @default.
- W2108557121 hasLocation W21085571212 @default.
- W2108557121 hasLocation W21085571213 @default.
- W2108557121 hasLocation W21085571214 @default.
- W2108557121 hasLocation W21085571215 @default.
- W2108557121 hasOpenAccess W2108557121 @default.
- W2108557121 hasPrimaryLocation W21085571211 @default.
- W2108557121 hasRelatedWork W1538750443 @default.
- W2108557121 hasRelatedWork W1766429383 @default.
- W2108557121 hasRelatedWork W2001495941 @default.
- W2108557121 hasRelatedWork W2003852880 @default.
- W2108557121 hasRelatedWork W2059590924 @default.
- W2108557121 hasRelatedWork W2066332993 @default.
- W2108557121 hasRelatedWork W2179146879 @default.
- W2108557121 hasRelatedWork W2251388250 @default.
- W2108557121 hasRelatedWork W2936312653 @default.
- W2108557121 hasRelatedWork W2950448995 @default.
- W2108557121 hasRelatedWork W2951081345 @default.
- W2108557121 hasRelatedWork W2963138253 @default.
- W2108557121 hasRelatedWork W3016819954 @default.
- W2108557121 hasRelatedWork W3037745329 @default.
- W2108557121 hasRelatedWork W3125848164 @default.
- W2108557121 hasRelatedWork W3179983905 @default.
- W2108557121 hasRelatedWork W3205014208 @default.
- W2108557121 hasRelatedWork W32807971 @default.
- W2108557121 hasRelatedWork W41129426 @default.
- W2108557121 isParatext "false" @default.
- W2108557121 isRetracted "false" @default.
- W2108557121 magId "2108557121" @default.
- W2108557121 workType "article" @default.