The following pages link to (Q5875462):
Displaying 3 items.
- Lasserre integrality gaps for graph spanners and related problems (Q2117692) (← links)
- Approximating the distance to properties in bounded-degree and general sparse graphs (Q4962788) (← links)
- Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms (Q5146796) (← links)