Similar Items: New Diameter Approximations via Distance Oracle Techniques
- FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
- Matroid Algorithms Under Size-Sensitive Independence Oracles
- Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition
- An Optimal Algorithm for Cardinality-Constrained Diameter Partitioning
- An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
- The Impact of Approximation on Algorithmic Progress