search

Speaker - Samuel Fiorini

Computing a maximum independent set in a graph embedded in a fixed surface when the odd cycle packing number is bounded Wed, Jan 16, 2019 12:30 CET

Speakers:Samuel Fiorini

Tomorrow Sam will tell us how to compute a maximum independent set in a graph embedded in a fixed surface if there are not many disjoint odd cycles in the graph. Note the unusual room: NO8.202 ("petit séminaire"), because of exams taking place in the other rooms.

Characterizing Polytopes Contained in the 0/1-Cube with Bounded Chvatal-Gomory Rank Wed, Nov 30, 2016 12:00 CET