Multiway Cuts in Directed and Node Weighted Graphs.

Naveen Garg Vijay V. Vazirani Mihalis Yannakakis

Published in: ICALP (1994)

Keyphrases

weighted graph
graph structure
edge weights
densely connected
shortest path
discrete data
image processing
data objects
regularization framework
learning algorithm
graph clustering
tree structure
social networks
multi dimensional
graphical models
graph connectivity