Sciweavers

COMBINATORICA
2008
104views more  COMBINATORICA 2008»
14 years 28 days 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