Improved Approximation Algorithms for Constrained Fault-Tolerant Resource Allocation

DOI10.1007/978-3-642-40164-0_23zbMath1391.90385OpenAlexW3030021259MaRDI QIDQ2842788

Longkun Guo, Hong Shen, Kewen Liao

Publication date: 16 August 2013

Published in: Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-40164-0_23

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Approximation algorithms (68W25) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (1)

LP-rounding algorithms for the fault-tolerant facility placement problem

This page was built for publication: Improved Approximation Algorithms for Constrained Fault-Tolerant Resource Allocation