Algorithms for Graph Partitioning on the Planted Partition Model

Anne Condon, Richard M. Karp. Algorithms for Graph Partitioning on the Planted Partition Model. In Dorit S. Hochbaum, Klaus Jansen, José D. P. Rolim, Alistair Sinclair, editors, Randomization, Approximation, and Combinatorial Algorithms and Techniques, Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Opti. Volume 1671 of Lecture Notes in Computer Science, pages 221-232, Springer, 1999.

Authors

Anne Condon

This author has not been identified. Look up 'Anne Condon' in Google

Richard M. Karp

This author has not been identified. Look up 'Richard M. Karp' in Google