Lower Bounds on Geometric Ramsey Functions.

Marek Eliás Jirí Matousek Edgardo Roldán-Pensado Zuzana Safernová

Published in: SIAM J. Discret. Math. (2014)

Keyphrases

lower bound
upper bound
branch and bound algorithm
objective function
data structure
np hard
branch and bound
online algorithms
worst case
basis functions