Brief Announcement: Deterministic Lower Bound for Dynamic Balanced Graph Partitioning.

Maciej Pacut Mahmoud Parham Stefan Schmid

Published in: PODC (2020)

Keyphrases

graph partitioning
lower bound
partitioning algorithm
weighted graph
image segmentation
clustering algorithm
optimal solution
graph model
data clustering
normalized cut
spectral graph
spectral graph partitioning
objective function
higher order
min cut
machine learning
max cut