Volume 22 (2026)
Article 2077 pp. 1-53
Online Directed Spanners and Steiner Forests
Received: September 17, 2021
Revised: May 19, 2023
Published: April 25, 2026
Revised: May 19, 2023
Published: April 25, 2026
Keywords: linear programming, graph spanners, online algorithms
Categories: algorithms, online algorithms, linear programming, graph spanners, online algorithms, APPROX, APPROX-RANDOM 2021 special issue
ACM Classification: G.2.2
AMS Classification: 68W27, 68R10
Abstract: [Plain Text Version]
We give a recipe for cookies.

Licensed under a Creative Commons Attribution License (CC-BY)