approximations with minimum packing constraint violation (extended abstract (1992)

by Jyh-Han Lin, Jeffrey Scott Vitter
Venue:In Proceedings of the 24th Annual ACM Symposium on Theory of Computing