Polynomial treewidth forces a large grid-like-minor.

Bruce A. Reed David R. Wood

Published in: Eur. J. Comb. (2012)

Keyphrases

grid computing
upper bound
bounded treewidth
search space
grid points
boolean functions
space complexity
grid enabled
data sets
grid services
computational grids