Extension Complexity of Stable Set Polytopes of Bipartite Graphs.

Manuel Aprile Yuri Faenza Samuel Fiorini Tony Huynh Marco Macchia

Published in: WG (2017)

Keyphrases

maximum matching
stable set
bipartite graph
computational complexity
decision problems
maximum cardinality
training data
special case
minimum weight