Partition Constrained Covering of a Symmetric Crossing Supermodular Function by a Graph.

Attila Bernáth Roland Grappe Zoltán Szigeti

Published in: SODA (2010)

Keyphrases

partitioning algorithm
graph theory
min cut
graph structure
weighted graph
graph representation
vertex set
neural network
random walk
directed graph
bipartite graph
piecewise linear
graph clustering