Efficient algorithms for shared backup allocation in networks with partial information

DOI10.1007/S10878-006-8902-2zbMath1117.90007OpenAlexW2053781116MaRDI QIDQ857776

Alexander Sprintson, Yigal Bejerano, Joseph (Seffi) Naor

Publication date: 5 January 2007

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-006-8902-2

zbMATH Keywords

Combinatorial optimizationApproximation algorithmsFault resilienceQuality of serviceResource sharingRestoration

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

Cites Work

• Building edge-failure resilient networks
• Unnamed Item

This page was built for publication: Efficient algorithms for shared backup allocation in networks with partial information