Additive Spanner Lower Bounds with Optimal Inner Graph Structure.

Greg Bodwin Gary Hoppenworth Virginia Vassilevska Williams Nicole Wein Zixuan Xu

Published in: ICALP (2024)

Keyphrases

graph structure
lower bound
graphical models
optimal solution
worst case
graph structures
upper bound
graph model
optimal cost
np hard
objective function
tree structure
directed graph
graph theory
databases
information extraction
bayesian networks
database systems
minimum cost
image segmentation