Partitioning graphs into balanced components.

Robert Krauthgamer Joseph Naor Roy Schwartz

Published in: SODA (2009)

Keyphrases

graph partitioning
spectral graph
directed graph
graph structure
graph theoretic
graph representation
building blocks
weighted graph
graph theory
bipartite graph
series parallel
database
graph matching
probabilistic model
image segmentation
learning algorithm
data mining
databases