Go with the Winners for Graph Bisection.

Tassos Dimitriou Russell Impagliazzo

Published in: SODA (1998)

Keyphrases

vertex set
graph representation
graph theory
random walk
bipartite graph
directed graph
graph matching
weighted graph
structured data
graph theoretic
graph clustering
graph model
graph databases
edge weights
random graphs
graph construction
computational complexity