Login / Signup
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