approximations with minimum packing constraint violation (1992)

by J H Lin, J S Vitter
Venue:In Proceedings of the 24th Annual ACM Symposium on Theory of Computing