Approximation Algorithms for Single-minded Envy-free Profit-maximization Problems with Limited Supply.

Maurice Cheung Chaitanya Swamy

Published in: FOCS (2008)

Keyphrases

approximation algorithms
vertex cover
np hard
randomized algorithms
special case
optimization problems
np complete
profit maximization
primal dual
genetic algorithm