Sciweavers

COMBINATORICA
2008
104views more  COMBINATORICA 2008»
13 years 5 months ago
Linearity of grid minors in treewidth with applications through bidimensionality
We prove that any H-minor-free graph, for a fixed graph H, of treewidth w has an (w)
Erik D. Demaine, MohammadTaghi Hajiaghayi