53 citations · 65 across the 12 of their papers we have counts for
3 papers · 1 filter
Innovative ideas for teaching supports: Application to Graph theory
Nicolas Catusse, Hadrien Cambazard, Nadia Brauner +2
Teaching graph theory with the most adequate tools requires time and ideas. We present how an open community of teachers shares contents and ideas on an innovative platform. The ob…
Online bin stretching lower bounds: Improved search of computational proofs
Antoine Lhomme, Olivier Romane, Nicolas Catusse +1
Computing lower and upper bounds on the competitive ratio of online algorithms is a challenging question: For a minimization combinatorial problem, proving a competitive ratio for…
Dealing with elementary paths in the Kidney Exchange Problem
Lucie Pansart, Hadrien Cambazard, Nicolas Catusse
We study an elementary path problem which appears in the pricing step of a column generation scheme solving the kidney exchange problem. The latter aims at finding exchanges of don…