Login / Signup

Approximation Algorithms for General Packing Problems with Modified Logarithmic Potential Function.

Klaus JansenHu Zhang
Published in: IFIP TCS (2002)
Keyphrases
  • approximation algorithms
  • special case
  • potential functions
  • packing problem
  • worst case
  • np hard
  • vertex cover
  • bin packing
  • primal dual
  • set cover
  • approximation ratio
  • randomized algorithms