Multiway cuts in node weighted graphs.

Naveen Garg Vijay V. Vazirani Mihalis Yannakakis

Published in: J. Algorithms (2004)

Keyphrases

weighted graph
graph structure
edge weights
shortest path
densely connected
discrete data
regularization framework
directed graph
data objects
spanning tree
probabilistic model
tree structure