A bicriteria approximation algorithm for the \(k\)-center and \(k\)-median problems

DOI10.1007/978-3-319-89441-6_6zbMath1442.68261OpenAlexW2794718956MaRDI QIDQ1644926

Soroush Alamdari, David B. Shmoys

Publication date: 22 June 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-89441-6_6

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25)

Related Items (2)

The distance-constrained matroid median problem ⋮ Approximation algorithms for bicriteria scheduling problems on identical parallel machines for makespan and total completion time

This page was built for publication: A bicriteria approximation algorithm for the \(k\)-center and \(k\)-median problems