vlsi layout-2
A spectral algorithm for improving graph partitions
FREE-DOWNLOAD [PDF] MW Mahoney, L Orecchia 2009
the degrees of the vertices in the set S. Interest in this problem derives both from its numerous
practical applications, such as image segmentation, VLSI layout and clustering (see the survey
of Shmoys [Shm97]), and from its theoretical connections to areas such as random walks