Search Results for author: Gilles Simonin

Found 2 papers, 0 papers with code

On the Complexity of Robust Stable Marriage

no code implementations18 Sep 2017 Begum Genc, Mohamed Siala, Gilles Simonin, Barry O'Sullivan

Then, we show the equivalence between the SAT formulation and finding a (1, 1)-supermatch on a specific family of instances.

Finding Robust Solutions to Stable Marriage

no code implementations24 May 2017 Begum Genc, Mohamed Siala, Barry O'Sullivan, Gilles Simonin

We first define robustness by introducing (a, b)-supermatches.

Cannot find the paper you are looking for? You can Submit a new open access paper.