Pascal Vanier

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 13

Top Topics

Cellular Automata

Top Venues

J. Comput. Syst. Sci.

Publications

Antonin Callard, Léo Paviet Salomon, Pascal Vanier
Computability of extender sets in multidimensional subshifts. CoRR (2024)
Léo Paviet Salomon, Pascal Vanier
Realizing Finitely Presented Groups as Projective Fundamental Groups of SFTs. MFCS (2023)
Antonin Callard, Pascal Vanier
Computational Characterization of Surface Entropies for ℤ² Subshifts of Finite Type. ICALP (2021)
Emmanuel Jeandel, Etienne Moutot, Pascal Vanier
Slopes of Multidimensional Subshifts. Theory Comput. Syst. 64 (1) (2020)
Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier
Undecidable Word Problem in Subshift Automorphism Groups. CSR (2019)
Ronnie Pavlov, Pascal Vanier
The relationship between word complexity and computational complexity in subshifts. CoRR (2019)
Emmanuel Jeandel, Pascal Vanier
A Characterization of Subshifts with Computable Language. STACS (2019)
Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier
Undecidable word problem in subshift automorphism groups. CoRR (2018)
Anaël Grandjean, Benjamin Hellouin de Menibus, Pascal Vanier
-subshifts. CoRR (2018)
Etienne Moutot, Pascal Vanier
Slopes of 3-Dimensional Subshifts of Finite Type. CSR (2018)
Etienne Moutot, Pascal Vanier
Slopes of 3-dimensional Subshifts of Finite Type. CoRR (2018)
Anaël Grandjean, Benjamin Hellouin de Menibus, Pascal Vanier
-subshifts. ICALP (2018)
Michael Hochman, Pascal Vanier
Turing Degree Spectra of Minimal Subshifts. CSR (2017)
Emmanuel Jeandel, Pascal Vanier
Hardness of conjugacy, embedding and factorization of multidimensional subshifts. J. Comput. Syst. Sci. 81 (8) (2015)
Alex Borello, Julien Cervelle, Pascal Vanier
Turing degrees of limit sets of cellular automata. CoRR (2014)
Alex Borello, Julien Cervelle, Pascal Vanier
Turing Degrees of Limit Sets of Cellular Automata. ICALP (2) (2014)
Michael Hochman, Pascal Vanier
A note on Turing degree spectra of minimal subshifts. CoRR (2014)
Emmanuel Jeandel, Pascal Vanier
Hardness of Conjugacy, Embedding and Factorization of multidimensional Subshifts of Finite Type. STACS (2013)
Emmanuel Jeandel, Pascal Vanier
Turing degrees of multidimensional SFTs. Theor. Comput. Sci. 505 (2013)
Emmanuel Jeandel, Pascal Vanier
Characterizations of periods of multidimensional shifts CoRR (2013)
Emmanuel Jeandel, Pascal Vanier
Hardness of conjugacy and factorization of multidimensional subshifts of finite type CoRR (2012)
Emmanuel Jeandel, Pascal Vanier
Pi01 sets and tilings CoRR (2011)
Emmanuel Jeandel, Pascal Vanier
\it \Pi^0_1 Sets and Tilings. TAMC (2011)
Emmanuel Jeandel, Pascal Vanier
Turing degrees of multidimensional SFTs CoRR (2011)
Emmanuel Jeandel, Pascal Vanier
Slopes of Tilings. JAC (2010)
Emmanuel Jeandel, Pascal Vanier
Periodicity in Tilings. Developments in Language Theory (2010)
Emmanuel Jeandel, Pascal Vanier
Slopes of Tilings CoRR (2010)
Jarkko Kari, Pascal Vanier, Thomas Zeume
Bounds on Non-surjective Cellular Automata. MFCS (2009)
Emmanuel Jeandel, Pascal Vanier
Periodicity in tilings CoRR (2009)