Victor Poupet

According to our database, Victor Poupet authored at least 17 papers between 2004 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2022

Optimal Triangulation on the High Bandwidth Memory Model.

Koji Nakano, Victor Poupet

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2022

2016

A Linear Acceleration Theorem for 2D Cellular Automata on All Complete Neighborhoods.

Anaël Grandjean, Victor Poupet

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

μ-Limit sets of cellular automata from a computational complexity perspective.

Laurent Boyer, Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier

J. Comput. Syst. Sci., 2015

Comparing 1D and 2D Real Time on Cellular Automata.

Anaël Grandjean, Victor Poupet

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

L-Convex Polyominoes Are Recognizable in Real Time by 2D Cellular Automata.

Anaël Grandjean, Victor Poupet

Proceedings of the Cellular Automata and Discrete Complex Systems, 2015

2014

5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal.

Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet

Proceedings of the Cellular Automata and Discrete Complex Systems, 2014

2013

A 6-state Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings.

Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Kota Sato

Fundam. Informaticae, 2013

2012

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

Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Kota Sato

Proceedings of the Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, 2012

2011

Directional dynamics along arbitrary curves in cellular automata.

Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier

Theor. Comput. Sci., 2011

2010

Yet Another Aperiodic Tile Set.

Victor Poupet

Proceedings of the Second Symposium on Cellular Automata "Journées Automates Cellulaires", 2010

2009

Asymptotic Cellular Complexity.

Bruno Durand, Victor Poupet

Proceedings of the Developments in Language Theory, 13th International Conference, 2009

2008

Translating partitioned cellular automata into classical type cellular automata.

Victor Poupet

Proceedings of the First Symposium on Cellular Automata "Journées Automates Cellulaires" (JAC 2008), 2008

2007

Cellular Automata: Real-Time Equivalence between One-Dimensional Neighborhoods.

Victor Poupet

Theory Comput. Syst., 2007

Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods.

Martin Delacourt, Victor Poupet

Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes.

Victor Poupet

Proceedings of the Computer Science, 2007

2006

On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures.

Laurent Boyer, Victor Poupet, Guillaume Theyssier

Proceedings of the Mathematical Foundations of Computer Science 2006, 2006

2004

Simulating 3D Cellular Automata with 2D Cellular Automata.

Victor Poupet

Proceedings of the Mathematical Foundations of Computer Science 2004, 2004