Polynomial bounds for the grid-minor theorem.

Chandra Chekuri Julia Chuzhoy

Published in: STOC (2014)

Keyphrases

upper bound
lower bound
grid points
worst case
error bounds
lower and upper bounds
tight bounds
grid structure
grid services
grid enabled
digital topology
von neumann
computational grids
polynomially bounded
database
upper and lower bounds
grid computing
information systems
genetic algorithm
data sets
real time