Approximating Minimum Cost Connectivity Orientation and Augmentation

DOI10.1137/1.9781611973402.122zbMath1422.68143arXiv1307.4164OpenAlexW1893425122MaRDI QIDQ5384084

Mohit Singh, László A. Végh

Publication date: 20 June 2019

Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Connectivity (05C40)