Login / Signup

Inapproximability of the multi-level uncapacitated facility location problem.

Ravishankar KrishnaswamyMaxim Sviridenko
Published in: SODA (2012)
Keyphrases
  • approximation algorithms
  • multi layer
  • np hard
  • graph cuts