Home * People * Florian Jamain

		Florian Jamain, a French chess player [1], 2012 TwixT [2] world champion at the Mind Sports Olympiad [3], computer scientist and mathematician with a Ph.D. in 2014 from Paris Dauphine University under Cristina Bazgan. His research interests include algorithms, computational complexity and games.
Florian Jamain [4]

PSPACE-complete

Along with Edouard Bonnet and Abdallah Saffidine, Florian Jamain proved the connection games Havannah and TwixT are PSPACE-complete, due to reduction in encoding games already known to be PSPACE-complete into the target games. Hex ^[5] could be encoded into TwixT, and Generalized geography to Havannah ^[6].

Selected Publications

^[7]

• Edouard Bonnet, Florian Jamain, Abdallah Saffidine (2013). Havannah and TwixT are PSPACE-complete. CG 2013
• Edouard Bonnet, Florian Jamain, Abdallah Saffidine (2013). On the Complexity of Trick-Taking Card Games. IJCAI 2013 ^[8]
• Florian Jamain (2014). Discrete representations of the nondominated set for multi-objective optimization problems. (Représentations discrètes de l'ensemble des points non dominés pour des problèmes d'optimisation multi-objectifs). Ph.D. thesis, Paris Dauphine University
• É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

External Links

• Florian Jamain - Google+
• Jamain, Florian FIDE Chess Profile

References

1. ^ Jamain, Florian FIDE Chess Profile
2. ^ TwixT from Wikipedia
3. ^ Mind Sports Olympiad - Twixt
4. ^ Florian Jamain - Google+
5. ^ Stefan Reisch (1981). Hex ist PSPACE-vollständig. Acta Informatica Vol. 15, No. 2 (German)
6. ^ Edouard Bonnet, Florian Jamain, Abdallah Saffidine (2013). Havannah and TwixT are PSPACE-complete. CG 2013
7. ^ dblp: Florian Jamain
8. ^ Trick-taking game from Wikipedia

What links here?

Up one level