Approximating Multicut and the Demand Graph.

Chandra Chekuri Vivek Madan

Published in: SODA (2017)

Keyphrases

random walk
directed graph
graph representation
graph theory
graph structure
spanning tree
pattern mining
weighted graph
graph model
graph theoretic
stable set
state space
connected components
graph mining
graph databases
graphical representation