Bicriteria Approximation Algorithms for Priority Matroid Median

Tanvi Bajpai, Chandra Chekuri

Fairness considerations have motivated new clustering problems and algorithms in recent years. In this paper we consider the Priority Matroid Median problem which generalizes the P…