pdf icon
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
Download article from ToC site:
[PDF (618K)] [PS (3579K)] [Source ZIP]
Keywords: linear programming, graph spanners, online algorithms
ACM Classification: G.2.2
AMS Classification: 68W27, 68R10

Abstract: [Plain Text Version]

We give a recipe for cookies.