Jarkko Kari

ORCID

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 61

Top Venues

Publications

Pierre Béaur, Jarkko Kari
Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata. Int. J. Found. Comput. Sci. 35 (1&2) (2024)
Vesa Halava, Jarkko Kari, Tero Laihonen
Preface. Fundam. Informaticae 191 (3-4) (2024)
Jarkko Kari
On Low Complexity Colorings of Grids (Invited Talk). MFCS (2024)
Jarkko Kari
Expansivity and periodicity in algebraic subshifts. CoRR (2023)
Pyry Herva, Jarkko Kari
On Forced Periodicity of Perfect Colorings. Theory Comput. Syst. 67 (4) (2023)
Jarkko Kari, Victor H. Lutfalla
Planar Rosa: a family of quasiperiodic substitution discrete plane tilings with 2n-fold rotational symmetry. Nat. Comput. 22 (3) (2023)
Jarkko Kari
Expansivity and Periodicity in Algebraic Subshifts. Theory Comput. Syst. 67 (5) (2023)
Sebastián Barbieri, Jarkko Kari, Ville Salo
The group of reversible Turing machines: subgroups, generators and computability. CoRR (2023)
Jarkko Kari, Victor H. Lutfalla
Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n. Discret. Comput. Geom. 69 (2) (2023)
Pierre Béaur, Jarkko Kari
Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata. CoRR (2023)
Jarkko Kari, Etienne Moutot
Decidability and Periodicity of Low Complexity Tilings. Theory Comput. Syst. 67 (1) (2023)
Ilir Çapuni, Jarkko Kari, Alexander Shen
Taming randomness and complexity - Essays in honour of Professor Péter Gács. Theor. Comput. Sci. 949 (2023)
Elias Heikkilä, Pyry Herva, Jarkko Kari
On Perfect Coverings of Two-Dimensional Grids. DLT (2022)
Jarkko Kari
Algorithms for Group Cellular Automata. ASCAT (2022)
Jarkko Kari, Victor H. Lutfalla
Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with 2n-fold rotational symmetry. CoRR (2022)
Jarkko Kari
Domino Problem for Pretty Low Complexity Subshifts. Automata and Complexity (2022)
Nathalie Aubrun, Jarkko Kari
Addendum to "Tilings problems on Baumslag-Solitar groups". CoRR (2021)
David Doty, Rudolf Freund, Natasa Jonoska, Jarkko Kari
Preface. Nat. Comput. 20 (4) (2021)
Supreeti Kamilya, Jarkko Kari
Nilpotency and periodic points in non-uniform cellular automata. Acta Informatica 58 (4) (2021)
Nathalie Aubrun, Jarkko Kari
On the domino problem of the Baumslag-Solitar groups. Theor. Comput. Sci. 894 (2021)
Jérôme Durand-Lose, Jarkko Kari, Sergey Verlan
Preface. Fundam. Informaticae 181 (2-3) (2021)
Jarkko Kari, Etienne Moutot
Decidability and Periodicity of Low Complexity Tilings. STACS (2020)
Joonatan Jalonen, Jarkko Kari
On Expansivity and Pseudo-Orbit Tracing Property for Cellular Automata. Fundam. Informaticae 171 (1-4) (2020)
Pierre Béaur, Jarkko Kari
Decidability in Group Shifts and Group Cellular Automata. MFCS (2020)
Jarkko Kari, Michal Szabados
An algebraic geometric approach to Nivat's conjecture. Inf. Comput. 271 (2020)
Joonatan Jalonen, Jarkko Kari
On the conjugacy problem of cellular automata. Inf. Comput. 274 (2020)
Jarkko Kari, Ville Salo, Thomas Worsch
Sequentializing cellular automata. Nat. Comput. 19 (4) (2020)
Jarkko Kari, Victor H. Lutfalla
Substitution planar tilings with n-fold rotational symmetry. CoRR (2020)
Jarkko Kari
Low-Complexity Tilings of the Plane. CoRR (2019)
Jarkko Kari
Low-Complexity Tilings of the Plane. DCFS (2019)
Jarkko Kari, Andrew Ryzhikov, Anton Varonka
Words of Minimum Rank in Deterministic Finite Automata. DLT (2019)
Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier
Undecidable Word Problem in Subshift Automorphism Groups. CSR (2019)
Jarkko Kari, Etienne Moutot
Nivat's conjecture and pattern complexity in algebraic subshifts. Theor. Comput. Sci. 777 (2019)
Jarkko Kari, Etienne Moutot
Decidability and Periodicity of Low Complexity Tilings. CoRR (2019)
Jarkko Kari, Alexander Okhotin
Preface. Int. J. Found. Comput. Sci. 29 (4) (2018)
Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier
Undecidable word problem in subshift automorphism groups. CoRR (2018)
Jarkko Kari, Etienne Moutot
Nivat's Conjecture and Pattern Complexity in Algebraic Subshifts. CoRR (2018)
Joonatan Jalonen, Jarkko Kari
On Dynamical Complexity of Surjective Ultimately Right-Expansive Cellular Automata. Automata (2018)
Joonatan Jalonen, Jarkko Kari
Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable. SOFSEM (2018)
Jarkko Kari, Ville Salo, Thomas Worsch
Sequentializing cellular automata. CoRR (2018)
Jarkko Kari
Reversible Cellular Automata: From Fundamental Classical Results to Recent Developments. New Gener. Comput. 36 (3) (2018)
Jarkko Kari, Ville Salo, Thomas Worsch
Sequentializing Cellular Automata. Automata (2018)
Joonatan Jalonen, Jarkko Kari
Conjugacy of one-dimensional one-sided cellular automata is undecidable. CoRR (2017)
Jarkko Kari, Johan Kopra
. RAIRO Theor. Informatics Appl. 51 (4) (2017)
Jarkko Kari
Preface. Nat. Comput. 16 (3) (2017)
Silvio Capobianco, Jarkko Kari, Siamak Taati
Post-surjectivity and balancedness of cellular automata over groups. Discret. Math. Theor. Comput. Sci. 19 (3) (2017)
Tim Boykett, Jarkko Kari, Ville Salo
Finite generating sets for reversible gate sets under general conservation laws. Theor. Comput. Sci. 701 (2017)
Jérôme Durand-Lose, Jarkko Kari, Benedek Nagy
Preface / Editorial. Fundam. Informaticae 155 (1-2) (2017)
Jarkko Kari, Markus Rissanen
Sub Rosa, A System of Quasiperiodic Rhombic Substitution Tilings with n-Fold Rotational Symmetry. Discret. Comput. Geom. 55 (4) (2016)
Tim Boykett, Jarkko Kari, Ville Salo
Finite generating sets for reversible gate sets under general conservation laws. CoRR (2016)
Silvio Capobianco, Jarkko Kari, Siamak Taati
An "almost dual" to Gottschalk's Conjecture. Automata (2016)
Tim Boykett, Jarkko Kari, Ville Salo
Strongly Universal Reversible Gate Sets. RC (2016)
Jarkko Kari, Michal Szabados
An Algebraic Geometric Approach to Nivat's Conjecture. CoRR (2016)
Jarkko Kari
Tutorial on Cellular Automata and Tilings (Tutorial). STACS (2016)
Sebastián Barbieri, Jarkko Kari, Ville Salo
The Group of Reversible Turing Machines. Automata (2016)
Tim Boykett, Jarkko Kari, Ville Salo
Strongly Universal Reversible Gate Sets. CoRR (2016)
Jarkko Kari
Piecewise Affine Functions, Sturmian Sequences and Wang Tiles. Fundam. Informaticae 145 (3) (2016)
Jarkko Kari, Michal Szabados
An Algebraic Geometric Approach to Nivat's Conjecture. ICALP (2) (2015)
Jarkko Kari, Michal Szabados
An Algebraic Geometric Approach to Multidimensional Words. CAI (2015)
Jarkko Kari, Martín Matamala, Ivan Rapaport, Ville Salo
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model. SIROCCO (2015)
Jarkko Kari, Michal Szabados
An Algebraic Geometric Approach to Nivat's Conjecture. CoRR (2015)
Jarkko Kari, Martin Kutrib, Andreas Malcher
Preface. J. Cell. Autom. 9 (5-6) (2014)
Jarkko Kari, Ville Salo, Ilkka Törmä
Trace Complexity of Chaotic Reversible Cellular Automata. CoRR (2014)
Timo Jolivet, Jarkko Kari
Undecidable properties of self-affine sets and multi-tape automata. CoRR (2014)
Jarkko Kari
A Universal Cellular Automaton Without Sensitive Subsystems. Automata (2014)
Sukanta Das, Enrico Formenti, Jarkko Kari
Non-uniform Cellular Automata. Theor. Comput. Sci. 559 (2014)
Jarkko Kari, Ville Salo, Ilkka Törmä
Trace Complexity of Chaotic Reversible Cellular Automata. RC (2014)
Timo Jolivet, Jarkko Kari
Undecidable Properties of Self-affine Sets and Multi-tape Automata. MFCS (1) (2014)
Jarkko Kari
Universal pattern generation by cellular automata. HPCS (2013)
Nathalie Aubrun, Jarkko Kari
Tiling Problems on Baumslag-Solitar groups. MCU (2013)
Silvio Capobianco, Pierre Guillon, Jarkko Kari
Surjective cellular automata far from the Garden of Eden. Discret. Math. Theor. Comput. Sci. 15 (3) (2013)
Jarkko Kari
Pattern Generation by Cellular Automata (Invited Talk). RTA (2013)
Jarkko Kari, Ion Petre
Preface. Nat. Comput. 11 (4) (2012)
Jarkko Kari
Cellular Automata, the Collatz Conjecture and Powers of 3/2. Developments in Language Theory (2012)
Jarkko Kari
Universal pattern generation by cellular automata. Theor. Comput. Sci. 429 (2012)
Anahí Gajardo, Jarkko Kari, Andrés Moreira
On time-symmetry in cellular automata. J. Comput. Syst. Sci. 78 (4) (2012)
Jarkko Kari
Decidability and undecidability in cellular automata. Int. J. Gen. Syst. 41 (6) (2012)
Timo Jolivet, Jarkko Kari
Consistency of multidimensional combinatorial substitutions. Theor. Comput. Sci. 454 (2012)
Timo Jolivet, Jarkko Kari
Consistency of Multidimensional Combinatorial Substitutions. CSR (2012)
Jarkko Kari, Bastien Le Gloannec
Modified Traffic Cellular Automaton for the Density Classification Task. Fundam. Informaticae 116 (1-4) (2012)
Jarkko Kari
Preface. Theor. Comput. Sci. 412 (30) (2011)
Enrico Formenti, Jarkko Kari, Siamak Taati
On the hierarchy of conservation laws in a cellular automaton. Nat. Comput. 10 (4) (2011)
Jarkko Kari, Ville Salo
A Survey on Picture-Walking Automata. Algebraic Foundations in Computer Science (2011)
Jarkko Kari
Linear Algebra Based Bounds for One-Dimensional Cellular Automata. DCFS (2011)
Timo Jolivet, Jarkko Kari
Consistency of multidimensional combinatorial substitutions CoRR (2011)
Alexis Ballier, Pierre Guillon, Jarkko Kari
Limit Sets of Stable and Unstable Cellular Automata. Fundam. Informaticae 110 (1-4) (2011)
Jarkko Kari, Siamak Taati
Conservation Laws and Invariant Measures in Surjective Cellular Automata. Automata (2011)
Jarkko Kari
Snakes and Cellular Automata: Reductions and Inseparability Results. CSR (2011)
Jarkko Kari
Diversity in the conceptions of information use. Inf. Res. 15 (2) (2010)
Jarkko Kari, Pascal Vanier, Thomas Zeume
Bounds on Non-surjective Cellular Automata. MFCS (2009)
Jarkko Kari
Structure of Reversible Cellular Automata. UC (2009)
Natasa Jonoska, Jarkko Kari
Preface. Theor. Comput. Sci. 410 (16) (2009)
Natasa Jonoska, Jarkko Kari
Preface. Theor. Comput. Sci. 410 (15) (2009)
Leonard M. Adleman, Jarkko Kari, Lila Kari, Dustin Reishus, Petr Sosík
The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly. SIAM J. Comput. 38 (6) (2009)
Pedro Paulo Balbi de Oliveira, Jarkko Kari
Preface. Electron. Notes Theor. Comput. Sci. 252 (2009)
Simone Milani, Carlos Cruz-Reyes, Jarkko Kari, Giancarlo Calvagno
A Binary Image Scalable Coder Based on Reversible Cellular Automata Transform and Arithmetic Coding. DCC (2009)
Jenna Hartel, Jarkko Kari, Robert A. Stebbins, Marcia J. Bates
Towards positive information science? ASIST (2009)
Jarkko Kari, Ville Lukkarila
Some Undecidable Dynamical Properties for One-Dimensional Reversible Cellular Automata. Algorithmic Bioprocesses (2009)
Lorenzo Cappellari, Carlos Cruz-Reyes, Giancarlo Calvagno, Jarkko Kari
Lossy to Lossless Spatially Scalable Depth Map Coding with Cellular Automata. DCC (2009)
Jarkko Kari, Alexandr Kazda, Paula Steinby
On Continuous Weighted Finite Automata CoRR (2009)

Jarkko Kari.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jarkko Kari