Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles.

Michele Conforti Samuel Fiorini Tony Huynh Stefan Weltge

Published in: CoRR (2019)

Keyphrases

stable set
graph theory
graph mining
maximum matching
pairwise
graph databases
valid inequalities
directed graph
graph structure
social networks
reinforcement learning
data structure
graph matching
graph theoretic