Jarkko Kari
#66,951
Most Influential Person Now
Finnish mathematician and computer scientist; professor of mathematics
Jarkko Kari's AcademicInfluence.com Rankings
Jarkko Karicomputer-science Degrees
Computer Science
#4270
World Rank
#4493
Historical Rank
Theoretical Computer Science
#121
World Rank
#121
Historical Rank
Database
#7462
World Rank
#7735
Historical Rank

Jarkko Karimathematics Degrees
Mathematics
#5022
World Rank
#7093
Historical Rank
Graph Theory
#99
World Rank
#107
Historical Rank
Measure Theory
#2458
World Rank
#2949
Historical Rank

Download Badge
Computer Science Mathematics
Jarkko Kari's Degrees
- PhD Mathematics University of Helsinki
- Masters Computer Science University of Helsinki
Similar Degrees You Can Earn
Why Is Jarkko Kari Influential?
(Suggest an Edit or Addition)According to Wikipedia, Jarkko J. Kari is a Finnish mathematician and computer scientist, known for his contributions to the theory of Wang tiles and cellular automata. Kari is currently a professor at the Department of Mathematics, University of Turku.
Jarkko Kari's Published Works
Number of citations in a given year to any of this author's works
Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author
Published Works
- Theory of cellular automata: A survey (2005) (583)
- Reversibility and Surjectivity Problems of Cellular Automata (1994) (230)
- A small aperiodic set of Wang tiles (1996) (172)
- Image compression using weighted finite automata (1993) (166)
- The Nilpotency Problem of One-Dimensional Cellular Automata (1992) (164)
- Synchronizing Finite Automata on Eulerian Digraphs (2003) (161)
- Placing the Internet in information source horizons. A study of information seeking by Internet users in the context of self-development (2004) (155)
- Information and higher things in life: Addressing the pleasurable and the profound in information science (2007) (120)
- The topological entropy of cellular automata is uncomputable (1992) (78)
- Digital Images and Formal Languages (1997) (74)
- A Counter Example to a Conjecture Concerning Synchronizing Words in Finite Automata (2001) (72)
- Representation of reversible cellular automata with block permutations (1996) (72)
- Rice's Theorem for the Limit Sets of Cellular Automata (1994) (70)
- Towards a contextual model of information seeking on the Web (2003) (68)
- User-defined relevance criteria in web searching (2006) (66)
- Periodicity and Immortality in Reversible Computing (2008) (66)
- An Aperiodic Set of Wang Cubes (1996) (63)
- Reversible Cellular Automata (2005) (58)
- Conceptions of the Internet in Everyday Life Information Seeking (2004) (57)
- Relationships between information seeking and context: A qualitative study of Internet searching and the goals of personal development (2007) (57)
- Conceptualizing the personal outcomes of information (2007) (57)
- Diversity in the conceptions of information use (2010) (55)
- On the decidability of self-assembly of infinite ribbons (2002) (52)
- An Algebraic Geometric Approach to Nivat's Conjecture (2015) (51)
- Cryptosystems Based on Reversible Cellular Automata (1992) (50)
- A Note on Synchronized Automata and Road Coloring Problem (2001) (49)
- Inference algorithms for WFA and image compression (1995) (42)
- New Results on Alternating and Non-deterministic Two-Dimensional Finite-State Automata (2001) (41)
- Image-Data Compression Using Edge-Optimizing Algorithm for WFA Inference (1994) (40)
- Universal pattern generation by cellular automata (2012) (35)
- Facing and bridging gaps in Web searching (2006) (34)
- Finite State Transformations of Images (1995) (34)
- Tiling Problems on Baumslag-Solitar groups (2013) (34)
- The tiling problem revisited (2007) (33)
- Reversible Cellular Automata: From Fundamental Classical Results to Recent Developments (2018) (33)
- A review of the spiritual in information studies (2007) (31)
- On the Circuit Depth of Structurally Reversible Cellular Automata (1999) (30)
- A Tight Linear Bound on the Neighborhood of Inverse Cellular Automata (2005) (29)
- Deterministic Aperiodic Tile Sets (1999) (28)
- Some principles of Alaskan Athabaskan toponymic knowledge (1989) (28)
- Non-uniform Cellular Automata (2009) (27)
- Information Seeking and Interest in the Paranormal: Towards a Process Model of Information Action (2001) (27)
- Reversible Molecular Computation in Ciliates (1999) (26)
- Descriptional Complexity of Formal Systems (2016) (26)
- Basic Concepts of Cellular Automata (2012) (25)
- The Group of Reversible Turing Machines (2016) (25)
- On time-symmetry in cellular automata (2012) (24)
- Arithmetic Coding of Weighted Finite Automata (1994) (24)
- The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly (2009) (24)
- A Survey on Picture-Walking Automata (2011) (24)
- Synchronization and Stability of Finite Automata (2002) (24)
- Video compression by mean-corrected motion compensation of partial quadtrees (1997) (23)
- Rectangles and Squares Recognized by Two-Dimensional Automata (2004) (22)
- On the Inverse Neighborhoods of Reversible Cellular Automata (1992) (21)
- Linear Cellular Automata with Multiple State Variables (2000) (20)
- Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems (1993) (19)
- On the Undecidability of the Tiling Problem (2008) (18)
- The Tiling Problem Revisited (Extended Abstract) (2007) (18)
- A new dimension sensitive property for cellular automata (2005) (18)
- Informational uses of spiritual information: an analysis of messages reportedly transmitted by extraphysical means (2009) (17)
- Statistical Mechanics of Surjective Cellular Automata (2013) (17)
- Aperiodic sets of square tiles with colored corners (2006) (17)
- Computational fractal geometry with WFA (1997) (17)
- Modified Traffic Cellular Automaton for the Density Classification Task (2012) (17)
- On the hierarchy of conservation laws in a cellular automaton (2011) (16)
- Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model (2015) (16)
- Two Lower Bounds on Distributive Generation of Languages (1994) (16)
- Compression of silhouette-like images based on WFA (1997) (15)
- Tiling Problem and Undecidability in Cellular Automata (2009) (15)
- Unambiguous Automata (2008) (15)
- MAKING SENSE OF SENSEMAKING : From metatheory to substantive theory in the context of paranormal information seeking (2005) (15)
- Infinite Snake Tiling Problems (2002) (14)
- Nivat's Conjecture and Pattern Complexity in Algebraic Subshifts (2018) (14)
- On Aperiodic Sets of Wang Tiles (1997) (14)
- Some Undecidable Dynamical Properties for One-Dimensional Reversible Cellular Automata (2009) (14)
- Lossy to Lossless Spatially Scalable Depth Map Coding with Cellular Automata (2009) (13)
- Web information seeking by pages: an observational study of moving and stopping (2004) (13)
- Finite state transformation of images (1996) (13)
- The Impact of the Number of Cooperating Grammars on the Generative Power (1992) (12)
- Decidability and Periodicity of Low Complexity Tilings (2019) (12)
- Sub Rosa, A System of Quasiperiodic Rhombic Substitution Tilings with n-Fold Rotational Symmetry (2015) (12)
- Limit Sets of Stable and Unstable Cellular Automata (2011) (12)
- Chapter 11 – On the connections between information use and learning process (2010) (11)
- Finite state methods for compression and manipulation of images (1995) (11)
- Cellular Automata, the Collatz Conjecture and Powers of 3/2 (2012) (11)
- A tight linear bound on the synchronization delay of bijective automata (2007) (11)
- An "almost dual" to Gottschalk's Conjecture (2016) (11)
- A cryptanalytic observation concerning systems based on language theory (1988) (11)
- Outcomes of Information: An Analysis of Spiritual Messages (2011) (10)
- Digital Image Compression (2009) (10)
- Foundations of Reversible Computation (2020) (10)
- Observations Concerning a Public-Key Cryptosystem Based on Iterated Morphisms (1989) (10)
- Strongly Universal Reversible Gate Sets (2016) (10)
- An Algebraic Geometric Approach to Multidimensional Words (2015) (10)
- Observations on the Smoothness Properties of Real Functions Computed by Weighted Finite Automata (2006) (9)
- Cerný's conjecture and the road colouring problem (2021) (9)
- Surjective cellular automata far from the Garden of Eden (2013) (9)
- Image Processing Using Finite Automata (2006) (9)
- Low-Complexity Tilings of the Plane (2019) (9)
- Decidability and undecidability in cellular automata (2012) (9)
- Cellular Automata and Discrete Complex Systems (2015) (8)
- A particle displacement representation for conservation laws in two-dimensional cellular automata (2008) (8)
- Unveiling Dynamics and Complexity (2017) (7)
- Towards positive information science? (2009) (7)
- Cellular automata and powers of p∕q (2017) (7)
- The Most General Conservation Law for a Cellular Automaton (2008) (7)
- Conservation Laws in Rectangular CA (2008) (7)
- Open Questions in Tiling (2000) (7)
- Undecidable properties on the dynamics of reversible one-dimensional cellular automata (2008) (7)
- Conservation Laws and Invariant Measures in Surjective Cellular Automata (2011) (7)
- Post-surjectivity and balancedness of cellular automata over groups (2015) (6)
- RECENT RESULTS ON APERIODIC WANG TILINGS (2000) (6)
- Multistage block-matching motion estimation for superresolution video reconstruction (2002) (6)
- Finite generating sets for reversible gate sets under general conservation laws (2016) (6)
- Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable (2017) (6)
- Evolutionary information seeking: A case study of personal development and Internet searching (2006) (5)
- Černý’s conjecture and the road colouring problem (2021) (5)
- Mechanisms for Pattern Generation (1993) (5)
- Bounds on Non-surjective Cellular Automata (2009) (5)
- Undecidable word problem in subshift automorphism groups (2018) (5)
- A Cryptosystem Based on Propositional Logic (1988) (5)
- Context-free recombinations (2001) (5)
- Tiedonkäytön ja oppimisprosessin yhteyksistä : informaatiotutkimuksen näkökulma (2008) (4)
- On the conjugacy problem of cellular automata (2019) (4)
- On the domino problem of the Baumslag-Solitar groups (2021) (4)
- Parallel Pattern Generation with One-Way Communications (1994) (4)
- A Binary Image Scalable Coder Based on Reversible Cellular Automata Transform and Arithmetic Coding (2009) (4)
- Non-Linear Subband Coding with Cellular Automata (2008) (4)
- Sequentializing cellular automata (2018) (3)
- On Dynamical Complexity of Surjective Ultimately Right-Expansive Cellular Automata (2018) (3)
- Parametric Weighted Finite Automata and Multidimensional Dyadic Wavelets (2005) (3)
- Morphic Images of Gauss Codes (1993) (3)
- Undecidable Properties of Self-affine Sets and Multi-tape Automata (2014) (3)
- Cellular automata, tilings and (un)computability (2016) (3)
- Free-form searching via web sites: Content and moving observed in the context of personal development (2006) (3)
- Snakes and Cellular Automata: Reductions and Inseparability Results (2011) (3)
- Chapter 11: Digital Image Compression (2009) (3)
- Trace Complexity of Chaotic Reversible Cellular Automata (2014) (2)
- Consistency of multidimensional combinatorial substitutions (2011) (2)
- PROPERTIES OF LIMIT SETS OF CELLULAR AUTOMATA (1993) (2)
- Cellular Automata (2012) (2)
- On the power of L-systems in image generation (1994) (2)
- Games played on the plane : Solitaire & Cellular Automata (1993) (2)
- On post correspondence problem for letter monotonic languages (2009) (2)
- On Perfect Coverings of Two-Dimensional Grids (2023) (2)
- Editorial - Special Issue on “Information and Spirituality” (2011) (2)
- Decidability in Group Shifts and Group Cellular Automata (2020) (2)
- On testing the equality of sofic systems (2)
- Informational uses of information: A theoretical synthesis (2008) (2)
- Addendum to "Tilings problems on Baumslag-Solitar groups" (2021) (2)
- Piecewise Affine Functions, Sturmian Sequences and Wang Tiles (2016) (1)
- Parametrized Recurrent Systems for Image Generation (1993) (1)
- Combinatorics of Conservation Laws (2008) (1)
- On Continuous Weighted Finite Automata (2009) (1)
- Substitution Discrete Plane Tilings with 2n-Fold Rotational Symmetry for Odd n (2020) (1)
- Chapter 11 Impacts of Information: An Analysis of Spiritual Messages (2011) (1)
- Intensity controlled motion compensation (1998) (1)
- Domino Problem for Pretty Low Complexity Subshifts (2022) (1)
- Preface / Editorial (2017) (1)
- Proceedings Machines, Computations and Universality 2013: Universal Pattern Generation by Cellular Automata (2013) (1)
- Garden-of-Eden-like theorems for amenable groups (2012) (1)
- Structure of Reversible Cellular Automata (2009) (1)
- Substitution planar tilings with n-fold rotational symmetry (2020) (1)
- Games played on the plane: Solitaire and Cellular Automata (1990) (1)
- Cellular Automata and Discrete Complex Systems (2013) (1)
- Words of Minimum Rank in Deterministic Finite Automata (2019) (1)
- Wang tiles (2006) (1)
- C C L (2008) (1)
- State-Conserving Cellular Automata (2011) (1)
- The group of reversible Turing machines: subgroups, generators and computability (2023) (0)
- Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata (2023) (0)
- Data Compression Codes, Lossy (2008) (0)
- Preface (2021) (0)
- Preface (2004) (0)
- Evolutionary information seeking (2006) (0)
- Algorithms for Group Cellular Automata (2022) (0)
- Fast block search using Haar decomposition (2000) (0)
- Nilpotency and periodic points in non-uniform cellular automata (2021) (0)
- Preface (2017) (0)
- Sequentializing cellular automata (2019) (0)
- Cellular Automata and Discrete Complex Systems : 21st IFIP WG 1.5 International Workshop, AUTOMATA 2015, Turku, Finland, June 8-10, 2015. Proceedings (2015) (0)
- Preface (2017) (0)
- Linear Algebra Based Bounds for One-Dimensional Cellular Automata (2011) (0)
- C C ] 4 S ep 2 01 8 Undecidable word problem in subshift automorphism groups (2018) (0)
- Colored Gauss and Tangent Codes on the Torus (1995) (0)
- Preface (2018) (0)
- 2 Definitions and Classic Results (2005) (0)
- Finite automata, image manipulation, and automatic real functions (2021) (0)
- An Aperiodic Set of Wang C U Bes 1 (0)
- On Expansivity and Pseudo-Orbit Tracing Property for Cellular Automata (2019) (0)
- Aritmetic Compression of Weighted Finite Automata (2004) (0)
- Preface (2015) (0)
- On forced periodicity of perfect colorings (2023) (0)
- Preface (2003) (0)
- A Universal Cellular Automaton Without Sensitive Subsystems (2014) (0)
- Nilpotency and periodic points in non-uniform cellular automata (2021) (0)
- Preface (2014) (0)
- Statistical Mechanics of Surjective Cellular Automata (2015) (0)
- Expansivity and periodicity in algebraic subshifts (2023) (0)
- Mathematics in Computer Science (2008) (0)
- Pattern Generation by Cellular Automata (Invited Talk) (2013) (0)
- Sub Rosa, A System of Quasiperiodic Rhombic Substitution Tilings with n-Fold Rotational Symmetry (2016) (0)
- Fundamenta Informaticae Special issue on Machines, Computations and Universality (MCU 2015) (2017) (0)
- Reversible Cellular Automata: From Fundamental Classical Results to Recent Developments (2018) (0)
- Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with 2n-fold rotational symmetry (2022) (0)
- Binary operations on automatic functions (2008) (0)
- Taming randomness and complexity - Essays in honour of Professor Péter Gács (2023) (0)
- Ehdotuksia informaatiotutkimuksen kehittämiseksi (2008) (0)
- Rajatiedon hankinnan arkipäivää : Kyselytutkimus paranormaaleihin ilmiöihin liittyvistä tiedontarpeista ja tiedonhankinnasta (2008) (0)
- Tutorial on Cellular Automata and Tilings (Tutorial) (2016) (0)
- Cellular automata and discrete complex systems : 19th International Workshop, AUTOMATA 2013, Gießen, Germany, September 17-19, 2013, proceedings (2013) (0)
- Preface (2012) (0)
- Tiedonhankinta ja paranormaalin harrastus: Kohti tiedollisen toiminnan prosessimallia (2008) (0)
- CELLULAR AUTOMATA AND POWERS OF p/q (cid:73) (2018) (0)
- Yliopistokirjastojen kehittämiseen liittyvät tutkimustarpeet (2008) (0)
This paper list is powered by the following services:
Other Resources About Jarkko Kari
What Schools Are Affiliated With Jarkko Kari?
Jarkko Kari is affiliated with the following schools: