A better-than-2 approximation for the directed tree augmentation problem
Neuwohner, M.
, Silina, O. & Zlatin, M.
(2026).
A better-than-2 approximation for the directed tree augmentation problem.
In
Green Larsen, K. & Saha, B.
(Eds.),
Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
(pp. 1536-1569).
Society for Industrial and Applied Mathematics.
https://doi.org/10.1137/1.9781611978971.56
| Item Type | Chapter |
|---|---|
| Copyright holders | © 2026 Society for Industrial and Applied Mathematics |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1137/1.9781611978971.56 |
| Date Deposited | 16 Jan 2026 |
| URI | https://researchonline.lse.ac.uk/id/eprint/131011 |
ORCID: https://orcid.org/0000-0002-3664-3687