An Ω̃(√(log |T|) Lower Bound for Steiner Point Removal.

Yu Chen Zihan Tan

Published in: CoRR (2023)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
objective function
np hard
worst case
sample points
lower bounding
constant factor
database
information retrieval
optimal solution
convergence rate
lower and upper bounds
sufficiently accurate