Graph sharing game and the structure of weighted graphs with forbidden subdivision.

Adam Gagol Piotr Micek Bartosz Walczak

Published in: CoRR (2014)

Keyphrases

weighted graph
graph structure
graph partitioning
graph connectivity
edge weights
shortest path
graph clustering
graphical models
spanning tree
data objects
learning algorithm
bipartite graph
regularization framework
vertex set