Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJarkko Kari
Person information
- affiliation: University of Turku, Finland
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j84]Jarkko Kari, Victor H. Lutfalla
:
Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n. Discret. Comput. Geom. 69(2): 349-398 (2023)- [j83]Jarkko Kari, Etienne Moutot:
Decidability and Periodicity of Low Complexity Tilings. Theory Comput. Syst. 67(1): 125-148 (2023) - [j82]Ilir Çapuni, Jarkko Kari, Alexander Shen:
Taming randomness and complexity - Essays in honour of Professor Péter Gács. Theor. Comput. Sci. 949: 113776 (2023) - [i20]Jarkko Kari:
Expansivity and periodicity in algebraic subshifts. CoRR abs/2301.06868 (2023) - [i19]Pierre Béaur, Jarkko Kari:
Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata. CoRR abs/2301.11133 (2023) - [i18]Sebastián Barbieri, Jarkko Kari, Ville Salo:
The group of reversible Turing machines: subgroups, generators and computability. CoRR abs/2303.17270 (2023) - 2022
- [c71]Jarkko Kari:
Algorithms for Group Cellular Automata. ASCAT 2022: 17-25 - [c70]Jarkko Kari:
Domino Problem for Pretty Low Complexity Subshifts. Automata and Complexity 2022: 345-358 - [c69]Elias Heikkilä, Pyry Herva, Jarkko Kari:
On Perfect Coverings of Two-Dimensional Grids. DLT 2022: 152-163 - [i17]Jarkko Kari, Victor H. Lutfalla:
Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with 2n-fold rotational symmetry. CoRR abs/2203.08856 (2022) - 2021
- [j81]Supreeti Kamilya, Jarkko Kari:
Nilpotency and periodic points in non-uniform cellular automata. Acta Informatica 58(4): 319-333 (2021) - [j80]Jérôme Durand-Lose, Jarkko Kari, Sergey Verlan:
Preface. Fundam. Informaticae 181(2-3) (2021) - [j79]David Doty, Rudolf Freund, Natasa Jonoska, Jarkko Kari:
Preface. Nat. Comput. 20(4): 637-638 (2021) - [j78]Nathalie Aubrun, Jarkko Kari:
On the domino problem of the Baumslag-Solitar groups. Theor. Comput. Sci. 894: 12-22 (2021) - [p8]Jarkko Kari, Mikhail V. Volkov:
Cerný's conjecture and the road colouring problem. Handbook of Automata Theory (I.) 2021: 525-565 - [p7]Juhani Karhumäki, Jarkko Kari:
Finite automata, image manipulation, and automatic real functions. Handbook of Automata Theory (II.) 2021: 1105-1143 - [i16]Nathalie Aubrun, Jarkko Kari:
Addendum to "Tilings problems on Baumslag-Solitar groups". CoRR abs/2101.12470 (2021) - 2020
- [j77]Joonatan Jalonen, Jarkko Kari:
On Expansivity and Pseudo-Orbit Tracing Property for Cellular Automata. Fundam. Informaticae 171(1-4): 239-259 (2020) - [j76]Jarkko Kari, Michal Szabados:
An algebraic geometric approach to Nivat's conjecture. Inf. Comput. 271: 104481 (2020) - [j75]Joonatan Jalonen, Jarkko Kari:
On the conjugacy problem of cellular automata. Inf. Comput. 274: 104531 (2020) - [j74]Jarkko Kari, Ville Salo, Thomas Worsch:
Sequentializing cellular automata. Nat. Comput. 19(4): 759-772 (2020) - [c68]Pierre Béaur, Jarkko Kari:
Decidability in Group Shifts and Group Cellular Automata. MFCS 2020: 12:1-12:13 - [c67]Jarkko Kari, Etienne Moutot:
Decidability and Periodicity of Low Complexity Tilings. STACS 2020: 14:1-14:12 - [p6]Bogdan Aman, Gabriel Ciobanu, Robert Glück, Robin Kaarsgaard, Jarkko Kari, Martin Kutrib, Ivan Lanese, Claudio Antares Mezzina, Lukasz Mikulski, Rajagopal Nagarajan, Iain C. C. Phillips, G. Michele Pinna, Luca Prigioniero, Irek Ulidowski, Germán Vidal:
Foundations of Reversible Computation. Selected Results of the COST Action IC1405 2020: 1-40 - [i15]Jarkko Kari, Victor H. Lutfalla:
Substitution planar tilings with n-fold rotational symmetry. CoRR abs/2010.01879 (2020)
2010 – 2019
- 2019
- [j73]Jarkko Kari, Etienne Moutot:
Nivat's conjecture and pattern complexity in algebraic subshifts. Theor. Comput. Sci. 777: 379-386 (2019) - [c66]Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier:
Undecidable Word Problem in Subshift Automorphism Groups. CSR 2019: 180-190 - [c65]Jarkko Kari:
Low-Complexity Tilings of the Plane. DCFS 2019: 35-45 - [c64]Jarkko Kari, Andrew Ryzhikov, Anton Varonka:
Words of Minimum Rank in Deterministic Finite Automata. DLT 2019: 74-87 - [i14]Jarkko Kari, Etienne Moutot:
Decidability and Periodicity of Low Complexity Tilings. CoRR abs/1904.01267 (2019) - [i13]Jarkko Kari:
Low-Complexity Tilings of the Plane. CoRR abs/1905.04183 (2019) - 2018
- [j72]Jarkko Kari, Alexander Okhotin:
Preface. Int. J. Found. Comput. Sci. 29(4): 457-459 (2018) - [j71]Jarkko Kari:
Reversible Cellular Automata: From Fundamental Classical Results to Recent Developments. New Gener. Comput. 36(3): 145-172 (2018) - [c63]Joonatan Jalonen, Jarkko Kari:
On Dynamical Complexity of Surjective Ultimately Right-Expansive Cellular Automata. Automata 2018: 57-71 - [c62]Jarkko Kari, Ville Salo, Thomas Worsch:
Sequentializing Cellular Automata. Automata 2018: 72-87 - [c61]Joonatan Jalonen, Jarkko Kari:
Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable. SOFSEM 2018: 227-238 - [e8]Jarkko Kari, Irek Ulidowski:
Reversible Computation - 10th International Conference, RC 2018, Leicester, UK, September 12-14, 2018, Proceedings. Lecture Notes in Computer Science 11106, Springer 2018, ISBN 978-3-319-99497-0 [contents] - [i12]Jarkko Kari, Ville Salo, Thomas Worsch:
Sequentializing cellular automata. CoRR abs/1802.06668 (2018) - [i11]Jarkko Kari, Etienne Moutot:
Nivat's Conjecture and Pattern Complexity in Algebraic Subshifts. CoRR abs/1806.07107 (2018) - [i10]Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier:
Undecidable word problem in subshift automorphism groups. CoRR abs/1808.09194 (2018) - 2017
- [j70]Silvio Capobianco, Jarkko Kari, Siamak Taati:
Post-surjectivity and balancedness of cellular automata over groups. Discret. Math. Theor. Comput. Sci. 19(3) (2017) - [j69]Jérôme Durand-Lose, Jarkko Kari, Benedek Nagy:
Preface / Editorial. Fundam. Informaticae 155(1-2): v-vii (2017) - [j68]Jarkko Kari, Johan Kopra:
Cellular automata and powers of p∕q. RAIRO Theor. Informatics Appl. 51(4): 191-204 (2017) - [j67]Jarkko Kari:
Preface. Nat. Comput. 16(3): 365-366 (2017) - [j66]Tim Boykett, Jarkko Kari, Ville Salo:
Finite generating sets for reversible gate sets under general conservation laws. Theor. Comput. Sci. 701: 27-39 (2017) - [e7]Jarkko Kari, Florin Manea, Ion Petre:
Unveiling Dynamics and Complexity - 13th Conference on Computability in Europe, CiE 2017, Turku, Finland, June 12-16, 2017, Proceedings. Lecture Notes in Computer Science 10307, Springer 2017, ISBN 978-3-319-58740-0 [contents] - [i9]Joonatan Jalonen, Jarkko Kari:
Conjugacy of one-dimensional one-sided cellular automata is undecidable. CoRR abs/1710.08111 (2017) - 2016
- [j65]Jarkko Kari, Markus Rissanen:
Sub Rosa, A System of Quasiperiodic Rhombic Substitution Tilings with n-Fold Rotational Symmetry. Discret. Comput. Geom. 55(4): 972-996 (2016) - [j64]Jarkko Kari:
Piecewise Affine Functions, Sturmian Sequences and Wang Tiles. Fundam. Informaticae 145(3): 257-277 (2016) - [c60]Sebastián Barbieri, Jarkko Kari, Ville Salo:
The Group of Reversible Turing Machines. Automata 2016: 49-62 - [c59]Silvio Capobianco, Jarkko Kari, Siamak Taati:
An "almost dual" to Gottschalk's Conjecture. Automata 2016: 77-89 - [c58]Tim Boykett, Jarkko Kari, Ville Salo:
Strongly Universal Reversible Gate Sets. RC 2016: 239-254 - [c57]Jarkko Kari:
Tutorial on Cellular Automata and Tilings (Tutorial). STACS 2016: 4:1-4:1 - [i8]Tim Boykett, Jarkko Kari, Ville Salo:
Strongly Universal Reversible Gate Sets. CoRR abs/1602.04967 (2016) - [i7]Jarkko Kari, Michal Szabados:
An Algebraic Geometric Approach to Nivat's Conjecture. CoRR abs/1605.05929 (2016) - [i6]Tim Boykett, Jarkko Kari, Ville Salo:
Finite generating sets for reversible gate sets under general conservation laws. CoRR abs/1611.01523 (2016) - 2015
- [c56]Jarkko Kari, Michal Szabados:
An Algebraic Geometric Approach to Multidimensional Words. CAI 2015: 29-42 - [c55]Jarkko Kari, Michal Szabados:
An Algebraic Geometric Approach to Nivat's Conjecture. ICALP (2) 2015: 273-285 - [c54]Jarkko Kari, Martín Matamala, Ivan Rapaport, Ville Salo:
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model. SIROCCO 2015: 370-384 - [e6]Jarkko Kari:
Cellular Automata and Discrete Complex Systems - 21st IFIP WG 1.5 International Workshop, AUTOMATA 2015, Turku, Finland, June 8-10, 2015. Proceedings. Lecture Notes in Computer Science 9099, Springer 2015, ISBN 978-3-662-47220-0 [contents] - [i5]Jarkko Kari, Michal Szabados:
An Algebraic Geometric Approach to Nivat's Conjecture. CoRR abs/1510.00177 (2015) - 2014
- [j63]Jarkko Kari, Martin Kutrib, Andreas Malcher:
Preface. J. Cell. Autom. 9(5-6): 339 (2014) - [j62]Sukanta Das, Enrico Formenti, Jarkko Kari:
Non-uniform Cellular Automata. Theor. Comput. Sci. 559: 1-2 (2014) - [c53]Jarkko Kari:
A Universal Cellular Automaton Without Sensitive Subsystems. Automata 2014: 44-55 - [c52]Timo Jolivet, Jarkko Kari:
Undecidable Properties of Self-affine Sets and Multi-tape Automata. MFCS (1) 2014: 352-364 - [c51]Jarkko Kari, Ville Salo, Ilkka Törmä:
Trace Complexity of Chaotic Reversible Cellular Automata. RC 2014: 54-66 - [i4]Timo Jolivet, Jarkko Kari:
Undecidable properties of self-affine sets and multi-tape automata. CoRR abs/1401.0705 (2014) - [i3]Jarkko Kari, Ville Salo, Ilkka Törmä:
Trace Complexity of Chaotic Reversible Cellular Automata. CoRR abs/1404.4519 (2014) - 2013
- [j61]Silvio Capobianco, Pierre Guillon, Jarkko Kari:
Surjective cellular automata far from the Garden of Eden. Discret. Math. Theor. Comput. Sci. 15(3): 41-60 (2013) - [c50]Jarkko Kari:
Universal pattern generation by cellular automata. HPCS 2013: 302-303 - [c49]Jarkko Kari:
Pattern Generation by Cellular Automata (Invited Talk). RTA 2013: 1-3 - [c48]Nathalie Aubrun, Jarkko Kari:
Tiling Problems on Baumslag-Solitar groups. MCU 2013: 35-46 - [e5]Jarkko Kari, Martin Kutrib, Andreas Malcher:
Cellular Automata and Discrete Complex Systems - 19th International Workshop, AUTOMATA 2013, Gießen, Germany, September 17-19, 2013. Proceedings. Lecture Notes in Computer Science 8155, Springer 2013, ISBN 978-3-642-40866-3 [contents] - 2012
- [j60]Jarkko Kari, Bastien Le Gloannec:
Modified Traffic Cellular Automaton for the Density Classification Task. Fundam. Informaticae 116(1-4): 141-156 (2012) - [j59]Jarkko Kari:
Decidability and undecidability in cellular automata. Int. J. Gen. Syst. 41(6): 539-554 (2012) - [j58]Anahí Gajardo, Jarkko Kari, Andrés Moreira:
On time-symmetry in cellular automata. J. Comput. Syst. Sci. 78(4): 1115-1126 (2012) - [j57]Jarkko Kari, Ion Petre:
Preface. Nat. Comput. 11(4): 551-552 (2012) - [j56]Jarkko Kari:
Universal pattern generation by cellular automata. Theor. Comput. Sci. 429: 180-184 (2012) - [j55]Timo Jolivet, Jarkko Kari:
Consistency of multidimensional combinatorial substitutions. Theor. Comput. Sci. 454: 178-188 (2012) - [c47]Timo Jolivet, Jarkko Kari:
Consistency of Multidimensional Combinatorial Substitutions. CSR 2012: 205-216 - [c46]Jarkko Kari:
Cellular Automata, the Collatz Conjecture and Powers of 3/2. Developments in Language Theory 2012: 40-49 - [p5]Jarkko Kari:
Basic Concepts of Cellular Automata. Handbook of Natural Computing 2012: 3-24 - 2011
- [j54]Alexis Ballier, Pierre Guillon, Jarkko Kari:
Limit Sets of Stable and Unstable Cellular Automata. Fundam. Informaticae 110(1-4): 45-57 (2011) - [j53]Enrico Formenti, Jarkko Kari, Siamak Taati:
On the hierarchy of conservation laws in a cellular automaton. Nat. Comput. 10(4): 1275-1294 (2011) - [j52]Jarkko Kari:
Preface. Theor. Comput. Sci. 412(30): 3798-3799 (2011) - [c45]Jarkko Kari, Siamak Taati:
Conservation Laws and Invariant Measures in Surjective Cellular Automata. Automata 2011: 113-122 - [c44]Jarkko Kari, Ville Salo:
A Survey on Picture-Walking Automata. Algebraic Foundations in Computer Science 2011: 183-213 - [c43]Jarkko Kari:
Snakes and Cellular Automata: Reductions and Inseparability Results. CSR 2011: 223-232 - [c42]Jarkko Kari:
Linear Algebra Based Bounds for One-Dimensional Cellular Automata. DCFS 2011: 1-7 - [e4]Cristian S. Calude, Jarkko Kari, Ion Petre, Grzegorz Rozenberg:
Unconventional Computation - 10th International Conference, UC 2011, Turku, Finland, June 6-10, 2011. Proceedings. Lecture Notes in Computer Science 6714, Springer 2011, ISBN 978-3-642-21340-3 [contents] - [i2]Timo Jolivet, Jarkko Kari:
Consistency of multidimensional combinatorial substitutions. CoRR abs/1112.1841 (2011) - 2010
- [j51]Jarkko Kari:
Diversity in the conceptions of information use. Inf. Res. 15(2) (2010) - [e3]Nazim Fatès, Jarkko Kari, Thomas Worsch:
Automata 2010 - 16th Intl. Workshop on CA and DCS, Nancy, France, June 14-16, 2010. DMTCS Proceedings AL, DMTCS 2010 [contents] - [e2]Jarkko Kari:
Second Symposium on Cellular Automata "Journées Automates Cellulaires", JAC 2010, Turku, Finland, December 15-17, 2010. Proceedings. Turku Center for Computer Science 2010, ISBN 978-952-12-2503-1 [contents]
2000 – 2009
- 2009
- [j50]Jarkko Kari:
Informational uses of spiritual information: an analysis of messages reportedly transmitted by extraphysical means. J. Inf. Sci. 35(4): 453-468 (2009) - [j49]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): 2356-2381 (2009) - [j48]Natasa Jonoska, Jarkko Kari:
Preface. Theor. Comput. Sci. 410(15): 1415-1416 (2009) - [j47]Natasa Jonoska, Jarkko Kari:
Preface. Theor. Comput. Sci. 410(16): 1475-1476 (2009) - [j46]Vesa Halava, Jarkko Kari, Yuri V. Matiyasevich:
On post correspondence problem for letter monotonic languages. Theor. Comput. Sci. 410(30-32): 2957-2960 (2009) - [c41]Jenna Hartel, Jarkko Kari, Robert A. Stebbins, Marcia J. Bates:
Towards positive information science? ASIST 2009: 1-5 - [c40]Jarkko Kari, Ville Lukkarila:
Some Undecidable Dynamical Properties for One-Dimensional Reversible Cellular Automata. Algorithmic Bioprocesses 2009: 639-660 - [c39]Lorenzo Cappellari, Carlos Cruz-Reyes, Giancarlo Calvagno, Jarkko Kari:
Lossy to Lossless Spatially Scalable Depth Map Coding with Cellular Automata. DCC 2009: 332-341 - [c38]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: 460 - [c37]Jarkko Kari, Pascal Vanier, Thomas Zeume:
Bounds on Non-surjective Cellular Automata. MFCS 2009: 439-450 - [c36]Jarkko Kari:
Structure of Reversible Cellular Automata. UC 2009: 6 - [c35]Pedro Paulo Balbi de Oliveira, Jarkko Kari:
Preface. AUTOMATA 2009: 1-3 - [e1]Pedro P. B. de Oliveira, Jarkko Kari:
15th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2009, São Paulo, Brazil, October 10-12, 2009. Electronic Notes in Theoretical Computer Science 252, Elsevier 2009 [contents] - [r1]Jarkko Kari:
Tiling Problem and Undecidability in Cellular Automata. Encyclopedia of Complexity and Systems Science 2009: 9158-9172 - [i1]Jarkko Kari, Alexandr Kazda, Paula Steinby:
On Continuous Weighted Finite Automata. CoRR abs/0908.3784 (2009) - 2008
- [j45]Jarkko Kari, Siamak Taati:
Combinatorics of Conservation Laws. Bull. EATCS 95: 183-197 (2008) - [j44]Juhani Karhumäki, Jarkko Kari, Joachim Kupke:
Binary operations on automatic functions. RAIRO Theor. Informatics Appl. 42(2): 217-236 (2008) - [j43]Tim Boykett, Jarkko Kari, Siamak Taati:
Conservation Laws in Rectangular CA. J. Cell. Autom. 3(2): 115-122 (2008) - [j42]Marie-Pierre Béal, Eugen Czeizler, Jarkko Kari, Dominique Perrin:
Unambiguous Automata. Math. Comput. Sci. 1(4): 625-638 (2008) - [c34]Carlos Cruz-Reyes, Jarkko Kari:
Non-Linear Subband Coding with Cellular Automata. AFL 2008: 146-157 - [c33]Jarkko Kari:
Informational uses of information: A theoretical synthesis. ASIST 2008: 1-5 - [c32]Enrico Formenti, Jarkko Kari, Siamak Taati:
The Most General Conservation Law for a Cellular Automaton. CSR 2008: 194-203 - [c31]Jarkko Kari:
Undecidable properties on the dynamics of reversible one-dimensional cellular automata. JAC 2008: 3-14 - [c30]Jarkko Kari, Siamak Taati:
A particle displacement representation for conservation laws in two-dimensional cellular automata. JAC 2008: 65-73 - [c29]Jarkko Kari, Nicolas Ollinger:
Periodicity and Immortality in Reversible Computing. MFCS 2008: 419-430 - [c28]Jarkko Kari:
On the Undecidability of the Tiling Problem. SOFSEM 2008: 74-82 - [p4]Jarkko Kari:
Data Compression Codes, Lossy. Wiley Encyclopedia of Computer Science and Engineering 2008 - 2007
- [j41]Jarkko Kari:
Conceptualizing the personal outcomes of information. Inf. Res. 12(2) (2007) - [j40]Jarkko Kari, Jenna Hartel:
Information and higher things in life: Addressing the pleasurable and the profound in information science. J. Assoc. Inf. Sci. Technol. 58(8): 1131-1147 (2007) - [j39]