77 citations · 221 across the 23 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.CO2013
Stable Sets and Graphs with no Even Holes
Michele Conforti, Bert Gerards, Kanstantsin Pashkovich
We develop decomposition/composition tools for efficiently solving maximum weight stable sets problems as well as for describing them as polynomially sized linear programs (using "…
math.CO2013
The Projected Faces Property and Polyhedral Relations
Michele Conforti, Kanstantsin Pashkovich
Margot (1994) in his doctoral dissertation studied extended formulations of combinatorial polytopes that arise from "smaller" polytopes via some composition rule. He introduced the…