Pages that link to "Item:Q1578412"
From MaRDI portal
The following pages link to Diameter and treewidth in minor-closed graph families (Q1578412):
Displayed 12 items.
- Some recent progress and applications in graph minor theory (Q878052) (← links)
- Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth (Q881594) (← links)
- Linearity of grid minors in treewidth with applications through bidimensionality (Q949776) (← links)
- Graph separators: A parameterized view (Q1877710) (← links)
- Approximation algorithms for classes of graphs excluding single-crossing graphs as minors (Q1880778) (← links)
- An existential locality theorem (Q1887659) (← links)
- Degree-constrained decompositions of graphs: Bounded treewidth and planarity (Q2369007) (← links)
- Tree-decompositions with bags of small diameter (Q2370441) (← links)
- Grad and classes with bounded expansion. II: Algorithmic aspects (Q2426457) (← links)
- Parameterized computation and complexity: a new approach dealing with NP-hardness (Q2576825) (← links)
- Fast approximation schemes for K3, 3-minor-free or K5-minor-free graphs (Q3438969) (← links)
- A PTAS for the Sparsest Spanners Problem on Apex-Minor-Free Graphs (Q3599135) (← links)