Approximation Algorithms for Multicommodity Flow and Normalized Cut Problems: Implementations and Experimental Study.

Ying Du Danny Z. Chen Xiaodong Wu

Published in: COCOON (2004)

Keyphrases

experimental study
approximation algorithms
vertex cover
np hard
worst case
computer vision
experimental evaluation
upper bound
normalized cut
multicommodity flow
markov chain
greedy algorithm
benchmark problems
minimum cost
undirected graph