4.3 Article

Matroid and Knapsack Center Problems

Related references

Note: Only part of the references are listed.
Article Computer Science, Theory & Methods

Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications

Chaitanya Swamy

ACM TRANSACTIONS ON ALGORITHMS (2016)

Article Computer Science, Hardware & Architecture

Asymmetric κ-center is log* n-hard to approximate

J Chuzhoy et al.

JOURNAL OF THE ACM (2005)

Article Computer Science, Theory & Methods

Fault tolerant K-center problems

S Khuller et al.

THEORETICAL COMPUTER SCIENCE (2000)