A Polynomial Time Approximation Scheme for the Closest Shared Center Problem.

Weidong Li Lusheng Wang Wenjuan Cui

Published in: COCOON (2013)

Keyphrases

polynomial time approximation
error bounds
np hard
approximation algorithms
vertex cover
identical machines
bin packing
constant factor
lower bound
data points
linear programming
theoretical analysis
constraint satisfaction