Approximation algorithms for fault tolerant facility allocation

DOI10.1137/090781048zbMATH Open1281.90022OpenAlexW2015181897MaRDI QIDQ2870525FDOQ2870525

Shihong Xu, Hong Shen

Publication date: 21 January 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2440/81225

zbMATH Keywords

algorithmsapproximation algorithmsfacility locationtheory\(k\)-median problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Factorization of matrices (15A23) Theory of matrix inversion and generalized inverses (15A09) Determinants, permanents, traces, other special matrix functions (15A15) Discrete location and assignment (90B80)

Cited In (2)

• Fault-tolerant total domination via submodular function approximation
• Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center

This page was built for publication: Approximation algorithms for fault tolerant facility allocation

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