Victor Poupet

26 papers A* 1A 2B 3C 1Misc 1Journal 12Unranked 6
YearRankTypeTitle / Venue / Authors
2022 — conf
Optimal Triangulation on the High Bandwidth Memory Model.
IPDPS Workshops
Koji Nakano, Victor Poupet
2016 J jnl
5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal.
CoRR
Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet
2016 A* conf
A Linear Acceleration Theorem for 2D Cellular Automata on All Complete Neighborhoods.
ICALP
Anaël Grandjean, Victor Poupet
2016 J jnl
A Linear Acceleration Theorem for 2D Cellular Automata on all Complete Neighborhoods.
CoRR
Anaël Grandjean, Victor Poupet
2016 J jnl
Comparing 1D and 2D Real Time on Cellular Automata.
CoRR
Anaël Grandjean, Victor Poupet
2016 J jnl
L-Convex Polyominoes are Recognizable in Real Time by 2D Cellular Automata.
CoRR
Anaël Grandjean, Victor Poupet
2015 A conf
Comparing 1D and 2D Real Time on Cellular Automata.
STACS
Anaël Grandjean, Victor Poupet
2015 — conf
L-Convex Polyominoes Are Recognizable in Real Time by 2D Cellular Automata.
Automata
Anaël Grandjean, Victor Poupet
2015 J jnl
μ-Limit sets of cellular automata from a computational complexity perspective.
J. Comput. Syst. Sci.
Laurent Boyer, Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
2014 — conf
5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal.
Automata
Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet
2013 J jnl
A 6-state Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings.
Fundam. Informaticae
Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Kota Sato
2013 J jnl
μ-Limit Sets of Cellular Automata from a Computational Complexity Perspective.
CoRR
Laurent Boyer, Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
2012 — conf
A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings
AUTOMATA & JAC
Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Kota Sato
2011 J jnl
Directional dynamics along arbitrary curves in cellular automata.
Theor. Comput. Sci.
Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
2010 J jnl
Directional Dynamics along Arbitrary Curves in Cellular Automata
CoRR
Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
2010 — conf
Yet Another Aperiodic Tile Set.
JAC
Victor Poupet
2010 J jnl
Yet another aperiodic tile set
CoRR
Victor Poupet
2009 C conf
Asymptotic Cellular Complexity.
Developments in Language Theory
Bruno Durand, Victor Poupet
2008 — conf
Translating partitioned cellular automata into classical type cellular automata.
JAC
Victor Poupet
2007 Misc conf
A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes.
CSR
Victor Poupet
2007 J jnl
Cellular Automata: Real-Time Equivalence between One-Dimensional Neighborhoods.
Theory Comput. Syst.
Victor Poupet
2007 B conf
Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods.
MFCS
Martin Delacourt, Victor Poupet
2006 J jnl
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
CoRR
Laurent Boyer, Victor Poupet, Guillaume Theyssier
2006 B conf
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures.
MFCS
Laurent Boyer, Victor Poupet, Guillaume Theyssier
2005 A conf
Cellular Automata: Real-Time Equivalence Between One-Dimensional Neighborhoods.
STACS
Victor Poupet
2004 B conf
Simulating 3D Cellular Automata with 2D Cellular Automata.
MFCS
Victor Poupet