Login / Signup
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