Budgeted red-blue median and its generalizations

DOI10.1007/978-3-642-15775-2_27zbMATH Open1287.90054OpenAlexW1558598144MaRDI QIDQ3586473FDOQ3586473

Authors: Rohit Khandekar, Mohammad T. Hajiaghayi, Guy Kortsarz 

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

Recommendations

• Local search algorithms for the red-blue median problem
• Tight analysis of a multiple-swap heuristic for budgeted red-blue median
• An improved approximation algorithm for the prize-collecting red-blue median problem
• Improved approximation for prize-collecting red-blue median
• scientific article; zbMATH DE number 1696540

Mathematics Subject Classification ID

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

Cited In (10)

• Title not available (Why is that?)
• A constant approximation for colorful \(k\)-center
• Approximation algorithms for diversity-bounded center problems
• Small Space Stream Summary for Matroid Center
• Tight analysis of a multiple-swap heuristic for budgeted red-blue median
• Improved approximation for prize-collecting red-blue median
• Local search algorithms for the red-blue median problem
• Constant factor approximation algorithm for the knapsack median problem
• Title not available (Why is that?)
• Facility location with red-blue demands

This page was built for publication: Budgeted red-blue median and its generalizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3586473)