Tight Bounds for Online Graph Partitioning.

Monika Henzinger Stefan Neumann Harald Räcke Stefan Schmid

Published in: SODA (2021)

Keyphrases

graph partitioning
tight bounds
upper bound
partitioning algorithm
graph model
image segmentation
weighted graph
clustering algorithm
spectral clustering
spectral graph
normalized cut
max cut
data clustering
spectral graph partitioning
data objects
social networks