Single-exponential recovery and bounded-price strictness for metric k-medianResearch Paper
In metric -median, a finite set (or ) of clients and a finite set of candidate facilities lie in a common finite metric with rational distances. Given an integer , one opens a nonempty set with and pays