Improving graph partitions using submodular functions.

Sachin B. Patkar H. Narayanan

Published in: Discret. Appl. Math. (2003)

Keyphrases

submodular functions
facility location problem
vertex set
greedy algorithm
image processing
upper bound
directed acyclic graph
linear program
combinatorial optimization
diminishing returns