http://www.lirmm.fr/~poupet/
e-mail: victor.poupet [at] lirmm.fr
Version française

Research: Publications

A list of my current publications (link to my page at DBLP).

Blue Sea

International Conferences

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, July 11 - 15 2016, Rome, Italy, 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, Finland, June 8 - 10 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, March 4 - 7 2015, Garching, Germany, 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, Japan, July 7-9 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, Corsica, September 19 - 21 2012, pp. 267-278.

Yet another aperiodic tile set [pdf]

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

Asymptotic Cellular Complexity [pdf]

Bruno Durand, Victor Poupet
13th International Conference on Developments in Language Theory, DLT 2009, Stuttgart, Germany, June 30 - July 3 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, April 21 - 25 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, Russia, September 3 - 7 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, Czech Republic, August 26 - 31 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á, Slovaquia, August 28 - September 1 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, Germany, February 24 - 26 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, Czech Republic, August 22 - 27 2004, pp. 439-450.

International Journals

μ-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, Number 1, February 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, Number 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, Number 30, 2011, pp. 3800-3821.

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

Victor Poupet
Theory of Computing Systems, Volume 40, Number 4, June 2007, pp. 409-421.

Research Reports

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

Victor Poupet
Research report, LIP 2006.