Faster algorithms for finding a minimum K-way cut in a weighted graph - Kamidoi, Y.; Wakabayashi, S.; Yoshida, N. (1997 IEEE International Symposium on Circuits and Systems, 2002)
Keywords: Approximation algorithms; Cities and towns; Costs; Graph theory; Monte Carlo methods; Polynomials