Approximating Node-Connectivity Augmentation Problems

DOI10.1007/978-3-642-03685-9_22zbMath1255.68308OpenAlexW2750693896MaRDI QIDQ3638884

Zeev Nutov

Publication date: 28 October 2009

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03685-9_22

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Connectivity (05C40)

Related Items (3)

Augmenting weighted graphs to establish directed point-to-point connectivity ⋮ Approximating node-connectivity augmentation problems ⋮ A note on Rooted Survivable Networks

This page was built for publication: Approximating Node-Connectivity Augmentation Problems