Additive Spanner Lower Bounds with Optimal Inner Graph Structure.

Greg Bodwin Gary Hoppenworth Virginia Vassilevska Williams Nicole Wein Zixuan Xu

Published in: CoRR (2024)

Keyphrases

graph structure
lower bound
upper bound
optimal cost
worst case
graphical models
graph structures
dynamic programming
optimal solution
directed graph
objective function
weighted graph
management system
min sum
directed acyclic
graph theory
graph model