Budgeted Red-Blue Median and Its Generalizations

DOI10.1007/978-3-642-15775-2_27zbMath1287.90054OpenAlexW1558598144MaRDI QIDQ3586473

Rohit Khandekar, Guy Kortsarz, Mohammad Taghi Hajiaghayi

Publication date: 6 September 2010

Published in: Algorithms – ESA 2010 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15775-2_27

Mathematics Subject Classification ID

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

Related Items (8)

Matroid and knapsack center problems ⋮ Approximation algorithms for diversity-bounded center problems ⋮ Small Space Stream Summary for Matroid Center ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Facility location with red-blue demands ⋮ Improved approximation for prize-collecting red-blue median ⋮ Unnamed Item

This page was built for publication: Budgeted Red-Blue Median and Its Generalizations