http://www.lirmm.fr/~poupet/
e-mail: victor.poupet [at] lirmm.fr
English version

Recherche : publications

La liste de mes publications actuelles (voir aussi la liste sur DBLP).

En plus des versions présentes sur cette page, certains des articles (surtout les plus récents) sont disponibles sur HAL.

Blue Sea

Conférences internationales

A Linear Acceleration Theorem for 2D Cellular Automata on All Complete Neighborhoods [pdf]

Anaël Grandjean, Victor Poupet
43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, 11 - 15 juillet 2016, Rome, Italie, pp. 115:1-115:12.

L-Convex Polyominoes Are Recognizable in Real Time by 2D Cellular Automata [pdf]

Anaël Grandjean, Victor Poupet
Cellular Automata and Discrete Complex Systems - 21st IFIP WG 1.5 International Workshop, AUTOMATA 2015, Turku, Finlande, 8 - 10 juin 2015, pp. 127-140.

Comparing 1D and 2D Real Time on Cellular Automata [pdf]

Anaël Grandjean, Victor Poupet
32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, 4 - 7 mars 2015, Garching, Allemagne, pp. 367-378.

5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal [pdf]

Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet
Cellular Automata and Discrete Complex Systems - 20th International Workshop, AUTOMATA 2014, Himeji, Japon, 7-9 juillet 2014, pp. 31-43.

A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings [pdf]

Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Kota Sato
18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, AUTOMATA & JAC 2012, La Marana, Corse, 19 - 21 septembre 2012, pp. 267-278.

Yet another aperiodic tile set [pdf]

Victor Poupet
Second Symposium on Cellular Automata "Journées Automates Cellulaires", JAC 2010, Turku, Finlande, 15 - 17 décembre 2010.

Asymptotic Cellular Complexity [pdf]

Bruno Durand, Victor Poupet
13th International Conference on Developments in Language Theory, DLT 2009, Stuttgart, Allemagne, 30 juin - 3 juillet 2009.

Translating partitioned cellular automata into classical type cellular automata [pdf]

Victor Poupet
First Symposium on Cellular Automata "Journées Automates Cellulaires", JAC 2008, Uzès, France, 21 - 25 avril 2008, pp. 130-140.

A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes [pdf]

Victor Poupet
2nd International Computer Science Symposium in Russia, CSR 2007, Yekaterinburg, Russie, 3 - 7 septembre 2007, pp. 337-348.

Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-Convex Neighborhoods [pdf]

Martin Delacourt, Victor Poupet
Mathematical Foundations of Computer Science 2007, 32nd International Symposium, MFCS 2007, Český Krumlov, République Tchèque, 26 - 31 août 2007, pp. 298-309.

On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures [pdf]

Laurent Boyer, Victor Poupet, Guillaume Theyssier
Mathematical Foundations of Computer Science 2006, 31st International Symposium, MFCS 2006, Stará Lesná, Slovaquie, 28 août - 1er septembre 2006, pp. 190-201.

Cellular Automata: Real-Time Equivalence Between One-Dimensional Neighborhoods [pdf]

Victor Poupet
22nd Annual Symposium on Theoretical Aspects of Computer Science, STACS 2005, Stuttgart, Allemagne, 24 - 26 février 2005, pp. 133-144.

Simulating 3D Cellular Automata with 2D Cellular Automata [pdf]

Victor Poupet
Mathematical Foundations of Computer Science 2004, 29th International Symposium, MFCS 2004, Prague, République Tchèque, 22 - 27 août 2004, pp. 439-450.

Revues internationales

μ-Limit sets of cellular automata from a computational complexity perspective [pdf]

Laurent Boyer, Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
Journal of Computer and System Sciences, Volume 81, Numéro 1, février 2015, pp. 1623-1647.

A 6-state Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings [pdf]

Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Kota Sato
Fundamenta Informaticae, Volume 126, Numéro 1, 2013, pp. 247-261.

Directional Dynamics along Arbitrary Curves in Cellular Automata [pdf]

Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
Theoretical Computer Science, Volume 412, Numéro 30, 2011, pp. 3800-3821.

Cellular Automata: Real-Time Equivalence between One-Dimensional Neighborhoods [pdf]

Victor Poupet
Theory of Computing Systems, Volume 40, Numéro 4, juin 2007, pp. 409-421.

Rapports de recherche

Separating Real-Time and Linear Space Recognition of Languages on One-Dimensional Cellular Automata [pdf]

Victor Poupet
Rapport de recherche du LIP, 2006.