Turing degrees of multidimensional SFTs E Jeandel, P Vanier Arxiv preprint arXiv:1108.1012, 2011 | 41* | 2011 |
Characterizations of periods of multi-dimensional shifts E Jeandel, P Vanier Ergodic Theory and Dynamical Systems 35 (2), 431-460, 2015 | 31 | 2015 |
The undecidability of the domino problem E Jeandel, P Vanier Substitution and Tiling Dynamics: Introduction to Self-inducing Structures …, 2020 | 18 | 2020 |
Turing degree spectra of minimal subshifts M Hochman, P Vanier International Computer Science Symposium in Russia, 154-161, 2017 | 14* | 2017 |
Hardness of conjugacy, embedding and factorization of multidimensional subshifts E Jeandel, P Vanier Journal of Computer and System Sciences 81 (8), 1648-1664, 2015 | 10 | 2015 |
Periodicity in tilings E Jeandel, P Vanier Developments in Language Theory: 14th International Conference, DLT 2010 …, 2010 | 9 | 2010 |
Hardness of conjugacy, embedding and factorization of multidimensional subshifts of finite type E Jeandel, P Vanier 30th International Symposium on Theoretical Aspects of Computer Science …, 2013 | 8* | 2013 |
Bounds on non-surjective cellular automata J Kari, P Vanier, T Zeume Mathematical Foundations of Computer Science 2009: 34th International …, 2009 | 8 | 2009 |
Computational characterization of surface entropies for Z² subshifts of finite type A Callard, P Vanier | 7 | 2021 |
A characterization of subshifts with computable language E Jeandel, P Vanier 36th International Symposium on Theoretical Aspects of Computer Science …, 2019 | 7 | 2019 |
Aperiodic points in -subshifts A Grandjean, BH de Menibus, P Vanier arXiv preprint arXiv:1805.08829, 2018 | 7 | 2018 |
Slopes of multidimensional subshifts E Jeandel, E Moutot, P Vanier Theory of Computing Systems 64 (1), 35-61, 2020 | 6 | 2020 |
Slopes of tilings E Jeandel, P Vanier arXiv preprint arXiv:1012.1330, 2010 | 6 | 2010 |
Undecidable word problem in subshift automorphism groups P Guillon, E Jeandel, J Kari, P Vanier Computer Science–Theory and Applications: 14th International Computer …, 2019 | 5 | 2019 |
Slopes of 3-dimensional subshifts of finite type E Moutot, P Vanier International Computer Science Symposium in Russia, 257-268, 2018 | 4 | 2018 |
Turing degrees of limit sets of cellular automata A Borello, J Cervelle, P Vanier International Colloquium on Automata, Languages, and Programming, 74-85, 2014 | 4 | 2014 |
Pavages: périodicité et complexité calculatoire P Vanier PhD thesis, 2012. These de doctorat dirigée par Jeandel, Emmanuel …, 2012 | 4 | 2012 |
Computability of extender sets in multidimensional subshifts A Callard, LP Salomon, P Vanier arXiv preprint arXiv:2401.07549, 2024 | 3 | 2024 |
Realizing finitely presented groups as projective fundamental groups of SFTs LP Salomon, P Vanier | 2 | 2023 |
The relationship between word complexity and computational complexity in subshifts R Pavlov, P Vanier arXiv preprint arXiv:1903.04325, 2019 | 2 | 2019 |