Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
From MaRDI portal
Publication:5900928
DOI10.1007/b11961zbMath1279.68358MaRDI QIDQ5900928
Yinyu Ye, Mohammad Mahdian, Jia-Wei Zhang
Publication date: 26 May 2010
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b11961
Related Items
On Min-Max r-Gatherings, A 3-approximation algorithm for the facility location problem with uniform capacities, A splitter location-allocation problem in designing fiber optic access networks, On min-max \(r\)-gatherings, Approximation algorithms for facility location problems with a special class of subadditive cost functions, Online unit clustering: Variations on a theme, Improved approximation algorithms for capacitated facility location problems, Approximating soft-capacitated facility location problem with uncertainty, A PTAS for the cardinality constrained covering with unit balls, The approximation gap for the metric facility location problem is not yet closed, Approximating the two-level facility location problem via a quasi-greedy approach, An approximation algorithm for a facility location problem with stochastic demands and inventories