Approximation Algorithms for Maximum Coverage and Max Cut with Given Sizes of Parts

Alexander A. Ageev, Maxim Sviridenko. Approximation Algorithms for Maximum Coverage and Max Cut with Given Sizes of Parts. In Gérard Cornuéjols, Rainer E. Burkard, Gerhard J. Woeginger, editors, Integer Programming and Combinatorial Optimization, 7th International IPCO Conference, Graz, Austria, June 9-11, 1999, Proceedings. Volume 1610 of Lecture Notes in Computer Science, pages 17-30, Springer, 1999. [doi]

Abstract

Abstract is missing.