Approximating the generalized terminal backup problem via half-integral multiflow relaxation

DOI10.4230/LIPICS.STACS.2015.316zbMATH Open1356.90123MaRDI QIDQ2955005FDOQ2955005

Takuro Fukunaga

Publication date: 24 January 2017

Recommendations

• Approximating the generalized terminal backup problem via half-integral multiflow relaxation
• Node-Connectivity Terminal Backup, Separately Capacitated Multiflow, and Discrete Convexity
• The generalized terminal backup problem
• The generalized terminal backup problem
• Minimum cost multiflows in undirected networks

zbMATH Keywords

survivable network designLP roundingmultiflow

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cited In (3)

• Improved Approximation Algorithms for Min-Cost Connectivity Augmentation Problems
• L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem
• Node-Connectivity Terminal Backup, Separately Capacitated Multiflow, and Discrete Convexity

This page was built for publication: Approximating the generalized terminal backup problem via half-integral multiflow relaxation

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