Polynomial Bounds for the Grid-Minor Theorem

Chandra Chekuri Julia Chuzhoy

Published in: CoRR (2013)

Keyphrases

upper bound
grid computing
lower bound
upper and lower bounds
von neumann
average case
worst case
error bounds
lower and upper bounds
polynomially bounded
tight bounds
virtual organization
multi class
search algorithm
optimal solution
digital topology
search engine