An Omega(n^2) Lower Bound for Random Universal Sets for Planar Graphs.

Alexander Choi Marek Chrobak Kevin P. Costello

Published in: CoRR (2019)

Keyphrases

lower bound
planar graphs
upper bound
branch and bound algorithm
branch and bound
partition function
lower and upper bounds
worst case
upper and lower bounds
objective function
optimal solution
image segmentation
np hard