Edouard+Bonnet

a French chess player, mathematician and computer scientist with a Ph.D. in 2014 from [|Lamsade], Paris Dauphine University, where his advisors include Vangelis Th. Paschos. His research interests centers around algorithms, [|computational complexity] and games. || toc =PSPACE-complete= Along with Florian Jamain and Abdallah Saffidine, Edouard Bonnet proved the [|connection games] Havannah and TwixT are in the [|PSPACE-complete] [|class of complexity] due to [|reduction] by encoding games already known to be PSPACE-complete into the target games. Hex could be encoded into TwixT, and [|Generalized geography] to Havannah.
 * Home * People * Édouard Bonnet**
 * [[image:edBonnet.jpg width="180" link="http://www.lamsade.dauphine.fr/~bonnet/index.htm"]] ||~ || **Édouard Bonnet**,
 * Édouard Bonnet ||~ ||^ ||

=Selected Publications=

2013 ...

 * Édouard Bonnet, Vangelis Th. Paschos (**2013**). //An exact algorithm for 1-in-3 SAT//. [|CoRR, July 2013]
 * Édouard Bonnet, Florian Jamain, Abdallah Saffidine (**2013**). //[|Havannah and TwixT are PSPACE-complete]//. CG 2013
 * Édouard Bonnet, Florian Jamain, Abdallah Saffidine (**2013**). //On the Complexity of Trick-Taking Card Games//. [|IJCAI 2013]
 * Édouard Bonnet, Abdallah Saffidine (**2014**). //On the Complexity of General Game Playing//. ECAI CGW 2014
 * Édouard Bonnet (**2014**). //Positive and Negative Results in Approximation and Parameterized Complexity//. (Résultats Positifs et Négatifs en Approximation et Complexité Paramétrée) Ph.D. thesis, Paris Dauphine University, [|pdf]

2015 ...

 * Édouard Bonnet, Florian Jamain, Abdallah Saffidine (**2015**). //[|Draws, Zugzwangs, and PSPACE-Completeness in the Slither Connection Game]//. Advances in Computer Games 14
 * Édouard Bonnet, Florian Jamain, Abdallah Saffidine (**2016**). //On the Complexity of Connection Games//. [|arXiv:1605.04715]
 * Édouard Bonnet (**2017**). //Analytical Solution for "EinStein würfelt nicht!" with One Stone//. Advances in Computer Games 15

=External Links=
 * [|Édouard Bonnet - Home Page]
 * [|Edouard Bonnet | LinkedIn]
 * [|The chess games of Edouard Bonnet] from [|chessgames.com]
 * [|Bonnet, Edouard - FIDE Chess Profile]
 * [|Grenoble Echecs Tournois externes]

=References= =What links here?= include page="Edouard Bonnet" component="backlinks" limit="40"
 * Up one level**