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

Michele Conforti Samuel Fiorini Tony Huynh Stefan Weltge

Published in: IPCO (2020)

Keyphrases

stable set
maximum matching
pairwise
graph matching
data structure
valid inequalities
directed graph