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

DOI10.4230/LIPICS.STACS.2015.316MaRDI QIDQ2955005zbMATH OpenFDO

Authors Takuro Fukunaga

Publication date 24 January 2017

zbMATH Keywords

survivable network designLP roundingmultiflow

Mathematics Subject Classification ID

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

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

Cited in

(6)

• Node-Connectivity Terminal Backup, Separately Capacitated Multiflow, and Discrete Convexity
• The generalized terminal backup problem
• L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem
• The generalized terminal backup problem
• Improved approximation algorithms for min-cost connectivity augmentation problems
• Approximating the generalized terminal backup problem via half-integral multiflow relaxation

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)