Online Directed Spanners and Steiner Forests.

DOI10.4230/lipics.approx/random.2021.5arXiv2103.04543OpenAlexW3203512580MaRDI QIDQ6070375

Kent Quanrud, Elena Grigorescu, Young-San Lin

Publication date: 20 November 2023

Full work available at URL: https://arxiv.org/abs/2103.04543

zbMATH Keywords

primal-dual approachonline covering/packing linear programmingonline directed pairwise spannersonline directed Steiner forests

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Online Directed Spanners and Steiner Forests.