Login / Signup

On the linear extension complexity of stable set polytopes for perfect graphs.

Hao HuMonique Laurent
Published in: Eur. J. Comb. (2019)
Keyphrases
  • stable set
  • linear complexity
  • series parallel
  • maximum matching
  • worst case
  • directed graph
  • graph matching
  • graph theoretic