Login / Signup

Polylogarithmic inapproximability.

Eran HalperinRobert Krauthgamer
Published in: STOC (2003)
Keyphrases
  • approximation algorithms
  • np hard
  • special case
  • optimal solution
  • objective function