Algorithms for Graph Partitioning on the Planted Partition Model. (Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques.)

TitleAlgorithms for Graph Partitioning on the Planted Partition Model. (Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques.)
Publication TypeMiscellaneous
Year of Publication1999
AuthorsCondon, A., & Karp R. M.
Page(s)221-232
Other Numbers448
Bibliographic Notes

Edited by: Hochbaum, D., Jansen, K., Rolim, J.D.P., Sinclair, A. Berlin, Germany: Springer-Verlag, 1999. pp. 221-232, ix+287 pp. 14

Abbreviated Authors

A. Condon and R.M. Karp

ICSI Research Group

Algorithms

ICSI Publication Type

None