On constant multi-commodity flow-cut gaps for directed minor-free graphs.

Ario Salmasi Anastasios Sidiropoulos Vijay Sridhar

Published in: CoRR (2017)

Keyphrases

planar graphs
graph databases
graph matching
data sets
directed graph
vertex set
random graphs
graph model
graph mining
graph structure
social network analysis
graph cuts
np hard
pattern recognition
bayesian networks
information retrieval
data mining