default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJarkko Kari
Person information
- affiliation: University of Turku, Finland
SPARQL queries 
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j89]Vesa Halava, Jarkko Kari, Tero Laihonen:
Preface. Fundam. Informaticae 191(3-4) (2024)- [j88]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): 77-100 (2024) - [c72]Jarkko Kari:
On Low Complexity Colorings of Grids (Invited Talk). MFCS 2024: 3:1-3:2 - [i21]Pyry Herva, Jarkko Kari:
On the periodic decompositions of multidimensional configurations. CoRR abs/2409.14948 (2024) - 2023
- [j87]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) - [j86]Jarkko Kari, Etienne Moutot:
Decidability and Periodicity of Low Complexity Tilings. Theory Comput. Syst. 67(1): 125-148 (2023) - [j85]Pyry Herva, Jarkko Kari:
On Forced Periodicity of Perfect Colorings. Theory Comput. Syst. 67(4): 732-759 (2023) - [j84]Jarkko Kari:
Expansivity and Periodicity in Algebraic Subshifts. Theory Comput. Syst. 67(5): 976-994 (2023) - [j83]Jarkko Kari, Victor H. Lutfalla:
Planar Rosa: a family of quasiperiodic substitution discrete plane tilings with 2n-fold rotational symmetry. Nat. Comput. 22(3): 539-561 (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) - [e9]Daniela Genova, Jarkko Kari:
Unconventional Computation and Natural Computation - 20th International Conference, UCNC 2023, Jacksonville, FL, USA, March 13-17, 2023, Proceedings. Lecture Notes in Computer Science 14003, Springer 2023, ISBN 978-3-031-34033-8 [contents] - [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]Jarkko Kari:
A review of the spiritual in information studies. J. Documentation 63(6): 935-962 (2007) - [j38]Eugen Czeizler, Jarkko Kari:
A tight linear bound on the synchronization delay of bijective automata. Theor. Comput. Sci. 380(1-2): 23-36 (2007) - [c27]Jarkko Kari:
The Tiling Problem Revisited (Extended Abstract). MCU 2007: 72-79 - 2006
- [j37]Jarkko Kari:
Evolutionary information seeking: A case study of personal development and Internet searching. First Monday 11(1) (2006) - [j36]Manfred Droste, Jarkko Kari, Paula Steinby:
Observations on the Smoothness Properties of Real Functions Computed by Weighted Finite Automata. Fundam. Informaticae 73(1-2): 99-106 (2006) - [j35]Reijo Savolainen, Jarkko Kari:
Facing and bridging gaps in Web searching. Inf. Process. Manag. 42(2): 519-537 (2006) - [j34]Jarkko Kari:
Free-form searching via web sites: Content and moving observed in the context of personal development. Inf. Process. Manag. 42(3): 769-784 (2006) - [j33]Reijo Savolainen, Jarkko Kari:
User-defined relevance criteria in web searching. J. Documentation 62(6): 685-707 (2006) - [p3]Jarkko Kari:
Image Processing Using Finite Automata. Recent Advances in Formal Languages and Applications 2006: 171-208 - 2005
- [j32]Jarkko Kari:
Theory of cellular automata: A survey. Theor. Comput. Sci. 334(1-3): 3-33 (2005) - [j31]Vincent Bernardi, Bruno Durand, Enrico Formenti, Jarkko Kari:
A new dimension sensitive property for cellular automata. Theor. Comput. Sci. 345(2-3): 235-247 (2005) - [c26]Jarkko Kari:
Reversible Cellular Automata. Developments in Language Theory 2005: 57-68 - [c25]Eugen Czeizler, Jarkko Kari:
A Tight Linear Bound on the Neighborhood of Inverse Cellular Automata. ICALP 2005: 410-420 - 2004
- [j30]Jarkko Kari:
Web information seeking by pages: an observational study of moving and stopping. Inf. Res. 9(4) (2004) - [j29]Reijo Savolainen, Jarkko Kari:
Conceptions of the Internet in Everyday Life Information Seeking. J. Inf. Sci. 30(3): 219-226 (2004) - [j28]Jarkko Kari:
Preface. Theor. Comput. Sci. 325(2): 169- (2004) - [c24]Jarkko Kari, Cristopher Moore:
Rectangles and Squares Recognized by Two-Dimensional Automata. Theory Is Forever 2004: 134-144 - [c23]Vincent Bernardi, Bruno Durand, Enrico Formenti, Jarkko Kari:
A New Dimension Sensitive Property for Cellular Automata. MFCS 2004: 416-426 - 2003
- [j27]Jarkko Kari:
Synchronizing finite automata on Eulerian digraphs. Theor. Comput. Sci. 295: 223-232 (2003) - 2002
- [j26]Karel Culík II, Juhani Karhumäki, Jarkko Kari:
A Note on Synchronized Automata and Road Coloring Problem. Int. J. Found. Comput. Sci. 13(3): 459-471 (2002) - [j25]Jarkko Kari:
Synchronization and Stability of Finite Automata. J. Univers. Comput. Sci. 8(2): 270-277 (2002) - [c22]Jarkko Kari:
Infinite Snake Tiling Problems. Developments in Language Theory 2002: 67-77 - [c21]Leonard M. Adleman, Jarkko Kari, Lila Kari, Dustin Reishus:
On the Decidability of Self-Assembly of Infinite Ribbons. FOCS 2002: 530-537 - [c20]Li Hong, Roberto Sannino, Jarkko Kari:
Multistage block-matching motion estimation for superresolution video reconstruction. VCIP 2002: 1052-1060 - 2001
- [j24]Jarkko Kari:
A Counter Example to a Conjecture Concerning Synchronizing Words in Finite Automata. Bull. EATCS 73: 146 (2001) - [c19]Jarkko Kari, Lila Kari:
Context-free recombinations. Where Mathematics, Computer Science, Linguistics and Biology Meet 2001: 361-375 - [c18]Karel Culík II, Juhani Karhumäki, Jarkko Kari:
A Note on Synchronized Automata and Road Coloring Problem. Developments in Language Theory 2001: 175-185 - [c17]Jarkko Kari:
Synchronizing Finite Automata on Eulerian Digraphs. MFCS 2001: 432-438 - [c16]Jarkko Kari, Cristopher Moore:
New Results on Alternating and Non-deterministic Two-Dimensional Finite-State Automata. STACS 2001: 396-406 - 2000
- [c15]Jarkko Kari:
Linear Cellular Automata with Multiple State Variables. STACS 2000: 110-121
1990 – 1999
- 1999
- [j23]Jarkko Kari:
On the Circuit Depth of Structurally Reversible Cellular Automata. Fundam. Informaticae 38(1-2): 93-107 (1999) - [c14]Lila Kari, Jarkko Kari, Laura F. Landweber:
Reversible Molecular Computation in Ciliates. Jewels are Forever 1999: 353-363 - 1998
- [c13]Jarkko Kari, Mihai Gavrilescu:
Intensity Controlled Motion Compensation. Data Compression Conference 1998: 249-258 - 1997
- [j22]Karel Culík II, Jarkko Kari:
Computational Fractal Geometry with WFA. Acta Informatica 34(2): 151-166 (1997) - [j21]Karel Culík II, Vladimir Valenta, Jarkko Kari:
Compression of Silhouette-like Images based on WFA. J. Univers. Comput. Sci. 3(10): 1100-1113 (1997) - [j20]Steve Calzone, Keshi Chen, Chih-Chwen Chuang, Ajay Divakaran, Simant Dube, Lyman Hurd, Jarkko Kari, Gang Liang, Fu-Huei Lin, John Muller, Hawley K. Rising III:
Video compression by mean-corrected motion compensation of partial quadtrees. IEEE Trans. Circuits Syst. Video Technol. 7(1): 86-96 (1997) - [c12]Karel Culík II, Jarkko Kari:
On Aperiodic Sets of Wang Tiles. Foundations of Computer Science: Potential - Theory - Cognition 1997: 153-162 - [p2]Karel Culík II, Jarkko Kari:
Digital Images and Formal Languages. Handbook of Formal Languages (3) 1997: 599-616 - 1996
- [j19]Karel Culík II, Jarkko Kari:
Finite state transformation of images. Comput. Graph. 20(1): 125-135 (1996) - [j18]Jarkko Kari:
A small aperiodic set of Wang tiles. Discret. Math. 160(1-3): 259-264 (1996) - [j17]Juraj Hromkovic, Jarkko Kari, Lila Kari, Dana Pardubská:
Two Lower Bounds on Distributive Generation of Languages. Fundam. Informaticae 25(3): 271-284 (1996) - [j16]Jarkko Kari:
Representation of Reversible Cellular Automata with Block Permutations. Math. Syst. Theory 29(1): 47-61 (1996) - [c11]Karel Culík II, Jarkko Kari:
An Aperiodic Set of Wang Cubes. STACS 1996: 137-146 - 1995
- [j15]Karel Culík II, Jarkko Kari:
An Aperiodic Set of Wang Cubes. J. Univers. Comput. Sci. 1(10): 675-686 (1995) - [c10]Karel Culík II, Jarkko Kari:
Finite State Methods for Compression and Manipulation of Images. Data Compression Conference 1995: 142-151 - [c9]Jarkko Kari, Valtteri Niemi:
Colored Gauss and Tangent Codes on the Torus. Developments in Language Theory 1995: 54-63 - [c8]Karel Culík II, Jarkko Kari:
Finite State Transformations of Images. ICALP 1995: 51-62 - 1994
- [j14]Karel Culík II, Jarkko Kari:
On the Power of L-Systems in Image Generation. Acta Informatica 31(8): 761-773 (1994) - [j13]Karel Culík II, Jarkko Kari:
Image-Data Compression Using Edge-Optimizing Algorithm for WFA Inference. Inf. Process. Manag. 30(6): 829-838 (1994) - [j12]Jarkko Kari, Pasi Fränti:
Arithmetic Coding of Weighted Finite Automata. RAIRO Theor. Informatics Appl. 28(3-4): 343-360 (1994) - [j11]Jarkko Kari:
Reversibility and Surjectivity Problems of Cellular Automata. J. Comput. Syst. Sci. 48(1): 149-182 (1994) - [j10]Juraj Hromkovic, Jarkko Kari, Lila Kari:
Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems. Theor. Comput. Sci. 127(1): 123-147 (1994) - [j9]Jarkko Kari:
Rice's Theorem for the Limit Sets of Cellular Automata. Theor. Comput. Sci. 127(2): 229-254 (1994) - [c7]Karel Culík II, Jarkko Kari:
Parallel Pattern Generation with One-Way Communications. Results and Trends in Theoretical Computer Science 1994: 85-96 - [c6]Juraj Hromkovic, Jarkko Kari, Lila Kari, Dana Pardubská:
Two Lower Bounds on Distributive Generation of Languages. MFCS 1994: 423-432 - 1993
- [j8]Karel Culík II, Jarkko Kari:
Image compression using weighted finite automata. Comput. Graph. 17(3): 305-313 (1993) - [j7]Karel Culík II, Jarkko Kari:
Mechanisms for Pattern Generation. Complex Syst. 7(5) (1993) - [j6]Karel Culík II, Jarkko Kari:
Parametrized Recurrent Systems for Image Generation. Inf. Process. Lett. 48(6): 267-274 (1993) - [c5]Jarkko Kari, Valtteri Niemi:
Morphic Images of Gauss Codes. Developments in Language Theory 1993: 144-156 - [c4]Karel Culík II, Jarkko Kari:
On the Power of L-Systems in Image Generation. Developments in Language Theory 1993: 225-236 - [c3]Karel Culík II, Jarkko Kari:
Image Compression Using Weighted Finite Automata. MFCS 1993: 392-402 - [c2]Juraj Hromkovic, Jarkko Kari, Lila Kari:
Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems. MFCS 1993: 495-505 - [p1]Jarkko Kari:
Games played on the plane : Solitaire & Cellular Automata. Current Trends in Theoretical Computer Science 1993: 579-585 - 1992
- [j5]Jarkko Kari:
The Nilpotency Problem of One-Dimensional Cellular Automata. SIAM J. Comput. 21(3): 571-586 (1992) - [j4]Lila Santean, Jarkko Kari:
The Impact of the Number of Cooperating Grammars on the Generative Power. Theor. Comput. Sci. 98(2): 249-262 (1992) - 1990
- [j3]Jarkko Kari:
Games played on the plane: Solitaire and Cellular Automata. Bull. EATCS 40: 195-200 (1990)
1980 – 1989
- 1989
- [j2]Jarkko Kari:
Observations Concerning a Public-Key Cryptosystem Based on Iterated Morphisms. Theor. Comput. Sci. 66(1): 45-53 (1989) - 1988
- [j1]Jarkko Kari:
A cryptanalytic observation concerning systems based on language theory. Discret. Appl. Math. 21(3): 265-268 (1988) - [c1]Jarkko Kari:
A Cryptosystem Based on Propositional Logic. IMYCS 1988: 210-219
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-16 20:28 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
