Smoothed Complexity of SWAP in Local Graph Partitioning.

Xi Chen Chenghao Guo Emmanouil V. Vlatakis-Gkaragkounis Mihalis Yannakakis

Published in: SODA (2024)

Keyphrases

graph partitioning
partitioning algorithm
graph model
image segmentation
clustering algorithm
weighted graph
spectral clustering
normalized cut
spectral graph
max cut
information retrieval
probabilistic model
clustering method
sparse representation