Approximation Algorithms for Network Design Problems on Bounded Subsets

DOI10.1006/JAGM.1996.0050zbMath0857.68062OpenAlexW2083511091MaRDI QIDQ4895810

Joseph (Seffi) Naor, Dorit S. Hochbaum

Publication date: 1996

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1996.0050

zbMATH Keywords

connectivitydirected graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

This page was built for publication: Approximation Algorithms for Network Design Problems on Bounded Subsets