A Lower Bound for Light Spanners in General Graphs.

Greg Bodwin Jeremy Flics

Published in: CoRR (2024)

Keyphrases

lower bound
special case
upper bound
objective function
branch and bound
closely related
lower and upper bounds
data structure
branch and bound algorithm
graph theoretic
database
social networks
graph matching
graph mining
sample complexity