Home * People * Édouard Bonnet

		Édouard Bonnet, a French chess player ^[1], 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.
Édouard Bonnet ^[2]

PSPACE-complete

Along with Florian Jamain and Abdallah Saffidine, Edouard Bonnet proved the connection games Havannah and TwixT ^[3] 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 ^[4] could be encoded into TwixT, and Generalized geography to Havannah ^[5].

Selected Publications

^[6]

Édouard Bonnet, Vangelis Th. Paschos (2013). An exact algorithm for 1-in-3 SAT. CoRR, July 2013 ^[7]
É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 ^[8]
É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

Up one level