A note on the bottleneck graph partition problem.

Bettina Klinz Gerhard J. Woeginger

Published in: Networks (1999)

Keyphrases

directed graph
random walk
partitioning algorithm
vertex set
graph theoretic
probabilistic model
graph theory
graph based algorithm
undirected graph
min cut
onset detection
graph construction
graph clustering
normalized cut
graph partitioning
graph structure
structured data
information extraction