Login / Signup

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

Weidong LiLusheng WangWenjuan Cui
Published in: Algorithmica (2017)
Keyphrases
  • polynomial time approximation
  • approximation algorithms
  • np hard
  • error bounds
  • vertex cover
  • bin packing
  • identical machines
  • nearest neighbor
  • approximation ratio