✦ LIBER ✦

A -approximation algorithm for minimum-cost 2-edge-connectivity augmentation of trees with constant radius

✍ Scribed by Cohen, Nachshon; Nutov, Zeev

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Constant Factor Approximation for Mini

✍ Safari, MohammadAli; Salavatipour, Mohammad R. 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 445 KB

2-Approximation algorithm for finding a

✍ Eremin, I. I.; Gimadi, E. Kh.; Kel’manov, A. V.; Pyatkin, A. V.; Khachai, M. Yu. 📂 Article 📅 2014 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 399 KB