scientific article; zbMATH DE number 1833407
From MaRDI portal
Publication:4780788
zbMath0998.68701MaRDI QIDQ4780788
Amin Saberi, Mohammad Mahdian, Vijay V. Vazirani, Evangelos Markakis
Publication date: 21 November 2002
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2129/21290127
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25)
Related Items
A new approximation algorithm for the \(k\)-facility location problem, An improved analysis for a greedy remote-clique algorithm using factor-revealing LPs, LP-based approximation for uniform capacitated facility location problem, Quantifying spatial misallocation in centrally provided public goods, Recovery guarantees for exemplar-based clustering, Integrated Supply Chain Management via Randomized Rounding, Randomized priority algorithms, The facility location problem with general cost functions, Improved approximation algorithms for constrained fault-tolerant resource allocation
