Relative survivable network design

DOI10.4230/LIPICS.APPROX/RANDOM.2022.41MaRDI QIDQ6591894zbMATH OpenFDO

Authors Michael Dinitz, Ama Koranteng, Guy Kortsarz

Publication date 22 August 2024

Full work available at URL https://doi.org/10.4230/LIPICS.APPROX/RANDOM.2022.41

zbMATH Keywords

fault tolerancenetwork design

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Cited in

(3)

• Improved approximations for relative survivable network design
• Tight guarantees for cut-relative survivable network design via a decomposition technique
• Light edge fault tolerant graph spanners

This page was built for publication: Relative survivable network design

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6591894)