Approximating Multicut and the Demand Graph.

Chandra Chekuri Vivek Madan

Published in: CoRR (2016)

Keyphrases

graph representation
random walk
graph model
graph matching
graph structure
graph theory
directed graph
structured data
directed acyclic graph
graph based algorithm
pairwise
dependency graph
graph search
graph clustering
undirected graph
graph databases
bipartite graph
connected components
graphical models