Skip to content

Jarkko Kari

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

45

Venues

13

Active years

1993–2025

Best venue rank

A*

Where they publish

Papers

45 indexed papers, newest first.

YearVenueTitleAuthors
2025SOFSEMOn the Periodic Decompositions of Multidimensional Configurations.Pyry Herva, Jarkko Kari
2024MFCSOn Low Complexity Colorings of Grids (Invited Talk).Jarkko Kari
2022DLTOn Perfect Coverings of Two-Dimensional Grids.Elias Heikkil, Pyry Herva, Jarkko Kari
2020MFCSDecidability in Group Shifts and Group Cellular Automata.Pierre Baur, Jarkko Kari
2020STACSDecidability and Periodicity of Low Complexity Tilings.Jarkko Kari, Etienne Moutot
2019CSRUndecidable Word Problem in Subshift Automorphism Groups.Pierre Guillon, Emmanuel Jeandel, Jarkko Kari, Pascal Vanier
2019DLTWords of Minimum Rank in Deterministic Finite Automata.Jarkko Kari, Andrew Ryzhikov, Anton Varonka
2018SOFSEMConjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable.Joonatan Jalonen, Jarkko Kari
2016RCStrongly Universal Reversible Gate Sets.Tim Boykett, Jarkko Kari, Ville Salo
2016STACSTutorial on Cellular Automata and Tilings (Tutorial).Jarkko Kari
2015ICALPAn Algebraic Geometric Approach to Nivat's Conjecture.Jarkko Kari, Michal Szabados
2015SIROCCOSolving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model.Jarkko Kari, Martn Matamala, Ivan Rapaport, Ville Salo
2014MFCSUndecidable Properties of Self-affine Sets and Multi-tape Automata.Timo Jolivet, Jarkko Kari
2014RCTrace Complexity of Chaotic Reversible Cellular Automata.Jarkko Kari, Ville Salo, Ilkka Trm
2012CSRConsistency of Multidimensional Combinatorial Substitutions.Timo Jolivet, Jarkko Kari
2012DLTCellular Automata, the Collatz Conjecture and Powers of 3/2.Jarkko Kari
2011CSRSnakes and Cellular Automata: Reductions and Inseparability Results.Jarkko Kari
2009DCCLossy to Lossless Spatially Scalable Depth Map Coding with Cellular Automata.Lorenzo Cappellari, Carlos Cruz-Reyes, Giancarlo Calvagno, Jarkko Kari
2009DCCA Binary Image Scalable Coder Based on Reversible Cellular Automata Transform and Arithmetic Coding.Simone Milani, Carlos Cruz-Reyes, Jarkko Kari, Giancarlo Calvagno
2009MFCSBounds on Non-surjective Cellular Automata.Jarkko Kari, Pascal Vanier, Thomas Zeume
2009UCStructure of Reversible Cellular Automata.Jarkko Kari
2008CSRThe Most General Conservation Law for a Cellular Automaton.Enrico Formenti, Jarkko Kari, Siamak Taati
2008MFCSPeriodicity and Immortality in Reversible Computing.Jarkko Kari, Nicolas Ollinger
2008SOFSEMOn the Undecidability of the Tiling Problem.Jarkko Kari
2007MCUThe Tiling Problem Revisited (Extended Abstract).Jarkko Kari
2005DLTReversible Cellular Automata.Jarkko Kari
2005ICALPA Tight Linear Bound on the Neighborhood of Inverse Cellular Automata.Eugen Czeizler, Jarkko Kari
2004MFCSA New Dimension Sensitive Property for Cellular Automata.Vincent Bernardi, Bruno Durand, Enrico Formenti, Jarkko Kari
2002DLTInfinite Snake Tiling Problems.Jarkko Kari
2002FOCSOn the Decidability of Self-Assembly of Infinite Ribbons.Leonard M. Adleman, Jarkko Kari, Lila Kari, Dustin Reishus
2002VCIPMultistage block-matching motion estimation for superresolution video reconstruction.Li Hong, Roberto Sannino, Jarkko Kari
2001DLTA Note on Synchronized Automata and Road Coloring Problem.Karel Culk II, Juhani Karhumki, Jarkko Kari
2001MFCSSynchronizing Finite Automata on Eulerian Digraphs.Jarkko Kari
2001STACSNew Results on Alternating and Non-deterministic Two-Dimensional Finite-State Automata.Jarkko Kari, Cristopher Moore
2000STACSLinear Cellular Automata with Multiple State Variables.Jarkko Kari
1998DCCIntensity Controlled Motion Compensation.Jarkko Kari, Mihai Gavrilescu
1996STACSAn Aperiodic Set of Wang Cubes.Karel Culk II, Jarkko Kari
1995DCCFinite State Methods for Compression and Manipulation of Images.Karel Culk II, Jarkko Kari
1995DLTColored Gauss and Tangent Codes on the Torus.Jarkko Kari, Valtteri Niemi
1995ICALPFinite State Transformations of Images.Karel Culk II, Jarkko Kari
1994MFCSTwo Lower Bounds on Distributive Generation of Languages.Juraj Hromkovic, Jarkko Kari, Lila Kari, Dana Pardubsk
1993DLTOn the Power of L-Systems in Image Generation.Karel Culk II, Jarkko Kari
1993DLTMorphic Images of Gauss Codes.Jarkko Kari, Valtteri Niemi
1993MFCSImage Compression Using Weighted Finite Automata.Karel Culk II, Jarkko Kari
1993MFCSSome Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems.Juraj Hromkovic, Jarkko Kari, Lila Kari