Multicommodity Flow Approximation Used for Exact Graph Partitioning.

Meinolf Sellmann Norbert Sensen Larissa Timajev

Published in: ESA (2003)

Keyphrases

graph partitioning
multicommodity flow
partitioning algorithm
graph model
multicommodity flow problems
weighted graph
routing problem
image segmentation
spectral clustering
data clustering
normalized cut
clustering algorithm
linear program
superpixels
search space
min cut
approximation algorithms
multiscale