Towards tight(er) bounds for the excluded grid theorem (Q2221926): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1901.07944 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degree-3 Treewidth Sparsifiers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial Bounds for the Grid-Minor Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Graph Reduction Step Preserving Element-Connectivity and Packing Steiner Trees and Forests / rank
 
Normal rank
Property / cites work
 
Property / cites work: Excluded Grid Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quickly deciding minor-closed parameters in general graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strengthening Erdös-Pósa property for minor-closed graph classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4386304 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost polynomial hardness of node-disjoint paths in grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2904769 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph partitioning using single commodity flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree-width and planar minors / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Reduction Method for Edge-Connectivity in Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549733 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quickly excluding a planar graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. V. Excluding a planar graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. I. Excluding a forest / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. XIII: The disjoint paths problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the presence of disjoint subgraphs of a specified type / rank
 
Normal rank

Latest revision as of 12:28, 24 July 2024

scientific article
Language Label Description Also known as
English
Towards tight(er) bounds for the excluded grid theorem
scientific article

    Statements

    Towards tight(er) bounds for the excluded grid theorem (English)
    0 references
    0 references
    0 references
    3 February 2021
    0 references
    excluded grid theorem
    0 references
    graph minor theory
    0 references

    Identifiers