Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Jarkko Kari
2010 – today
- 2012
[j58]Jarkko Kari, Bastien Le Gloannec: Modified Traffic Cellular Automaton for the Density Classification Task. Fundam. Inform. 116(1-4): 141-156 (2012)- [j57]Jarkko Kari: Decidability and undecidability in cellular automata. Int. J. General Systems 41(6): 539-554 (2012)
- [j56]Anahí Gajardo, Jarkko Kari, Andrés Moreira: On time-symmetry in cellular automata. J. Comput. Syst. Sci. 78(4): 1115-1126 (2012)
- [j55]
- [j54]Jarkko Kari: Universal pattern generation by cellular automata. Theor. Comput. Sci. 429: 180-184 (2012)
- [j53]Timo Jolivet, Jarkko Kari: Consistency of multidimensional combinatorial substitutions. Theor. Comput. Sci. 454: 178-188 (2012)
- [c43]Timo Jolivet, Jarkko Kari: Consistency of Multidimensional Combinatorial Substitutions. CSR 2012: 205-216
- [c42]Jarkko Kari: Cellular Automata, the Collatz Conjecture and Powers of 3/2. Developments in Language Theory 2012: 40-49
- 2011
- [j52]Alexis Ballier, Pierre Guillon, Jarkko Kari: Limit Sets of Stable and Unstable Cellular Automata. Fundam. Inform. 110(1-4): 45-57 (2011)
- [j51]Enrico Formenti, Jarkko Kari, Siamak Taati: On the hierarchy of conservation laws in a cellular automaton. Natural Computing 10(4): 1275-1294 (2011)
- [j50]
- [c41]Jarkko Kari, Siamak Taati: Conservation Laws and Invariant Measures in Surjective Cellular Automata. Automata 2011: 113-122
- [c40]Jarkko Kari, Ville Salo: A Survey on Picture-Walking Automata. Algebraic Foundations in Computer Science 2011: 183-213
- [c39]
- [c38]
- [e3]Cristian S. Calude, Jarkko Kari, Ion Petre, Grzegorz Rozenberg (Eds.): 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
- [i2]Timo Jolivet, Jarkko Kari: Consistency of multidimensional combinatorial substitutions. CoRR abs/1112.1841 (2011)
- 2010
- [j49]
- [e2]Nazim Fatès, Jarkko Kari, Thomas Worsch (Eds.): Automata 2010 - 16th Intl. Workshop on CA and DCS, Nancy, France, June 14-16, 2010. Discrete Mathematics and Theoretical Computer Science Proceedings, DMTCS 2010
- [e1]Jarkko Kari (Ed.): Second Symposium on Cellular Automata "Journeacute;es Automates Cellulaires", JAC 2010, Turku, Finland, December 15-17, 2010. Proceedings. Turku Center for Computer Science 2010, ISBN 978-952-12-2503-1
2000 – 2009
- 2009
- [j48]
- [j47]Jarkko Kari: Informational uses of spiritual information: an analysis of messages reportedly transmitted by extraphysical means. J. Information Science 35(4): 453-468 (2009)
- [j46]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)
- [j45]
- [j44]
- [j43]Vesa Halava, Jarkko Kari, Yuri Matiyasevich: On post correspondence problem for letter monotonic languages. Theor. Comput. Sci. 410(30-32): 2957-2960 (2009)
- [c37]Lorenzo Cappellari, Carlos Cruz-Reyes, Giancarlo Calvagno, Jarkko Kari: Lossy to Lossless Spatially Scalable Depth Map Coding with Cellular Automata. DCC 2009: 332-341
- [c36]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
- [c35]Jarkko Kari, Pascal Vanier, Thomas Zeume: Bounds on Non-surjective Cellular Automata. MFCS 2009: 439-450
- [c34]
- [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
- [j42]Jarkko Kari, Siamak Taati: Combinatorics of Conservation Laws. Bulletin of the EATCS 95: 183-197 (2008)
- [j41]Juhani Karhumäki, Jarkko Kari, Joachim Kupke: Binary operations on automatic functions. ITA 42(2): 217-236 (2008)
- [j40]Tim Boykett, Jarkko Kari, Siamak Taati: Conservation Laws in Rectangular CA. J. Cellular Automata 3(2): 115-122 (2008)
- [j39]Marie-Pierre Béal, Eugen Czeizler, Jarkko Kari, Dominique Perrin: Unambiguous Automata. Mathematics in Computer Science 1(4): 625-638 (2008)
- [c33]
- [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]
- [p2]Jarkko Kari: Data Compression Codes, Lossy. Wiley Encyclopedia of Computer Science and Engineering 2008
- 2007
- [j38]
- [j37]Jarkko Kari, Jenna Hartel: Information and higher things in life: Addressing the pleasurable and the profound in information science. JASIST 58(8): 1131-1147 (2007)
- [j36]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]
- 2006
- [j35]Jarkko Kari: Evolutionary information seeking: A case study of personal development and Internet searching. First Monday 11(1) (2006)
- [j34]Manfred Droste, Jarkko Kari, Paula Steinby: Observations on the Smoothness Properties of Real Functions Computed by Weighted Finite Automata. Fundam. Inform. 73(1-2): 99-106 (2006)
- [j33]Reijo Savolainen, Jarkko Kari: Facing and bridging gaps in Web searching. Inf. Process. Manage. 42(2): 519-537 (2006)
- [j32]Jarkko Kari: Free-form searching via web sites: Content and moving observed in the context of personal development. Inf. Process. Manage. 42(3): 769-784 (2006)
- [p1]Jarkko Kari: Image Processing Using Finite Automata. Recent Advances in Formal Languages and Applications 2006: 171-208
- 2005
- [j31]
- [j30]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]
- [c25]Eugen Czeizler, Jarkko Kari: A Tight Linear Bound on the Neighborhood of Inverse Cellular Automata. ICALP 2005: 410-420
- 2004
- [j29]Jarkko Kari: Web information seeking by pages: an observational study of moving and stopping. Inf. Res. 9(4) (2004)
- [j28]Reijo Savolainen, Jarkko Kari: Conceptions of the Internet in Everyday Life Information Seeking. J. Information Science 30(3): 219-226 (2004)
- [j27]
- [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
- [j26]Jarkko Kari: Synchronizing finite automata on Eulerian digraphs. Theor. Comput. Sci. 295: 223-232 (2003)
- 2002
- [j25]Karel Culik 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)
- [j24]
- [c22]
- [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
- [j23]Jarkko Kari: A Counter Example to a Conjecture Concerning Synchronizing Words in Finite Automata. Bulletin of the 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 Culik II, Juhani Karhumäki, Jarkko Kari: A Note on Synchronized Automata and Road Coloring Problem. Developments in Language Theory 2001: 175-185
- [c17]
- [c16]Jarkko Kari, Cristopher Moore: New Results on Alternating and Non-deterministic Two-Dimensional Finite-State Automata. STACS 2001: 396-406
- 2000
- [c15]
1990 – 1999
- 1999
- [j22]Jarkko Kari: On the Circuit Depth of Structurally Reversible Cellular Automata. Fundam. Inform. 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
- [j21]Karel Culik II, Jarkko Kari: Computational Fractal Geometry with WFA. Acta Inf. 34(2): 151-166 (1997)
- [j20]Karel Culik II, Vladimir Valenta, Jarkko Kari: Compression of Silhouette-like Images based on WFA. J. UCS 3(10): 1100-1113 (1997)
- [j19]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 Techn. 7(1): 86-96 (1997)
- [c12]Karel Culik II, Jarkko Kari: On Aperiodic Sets of Wang Tiles. Foundations of Computer Science: Potential - Theory - Cognition 1997: 153-162
- 1996
- [j18]Karel Culik II, Jarkko Kari: Finite state transformation of images. Computers & Graphics 20(1): 125-135 (1996)
- [j17]
- [j16]Juraj Hromkovic, Jarkko Kari, Lila Kari, Dana Pardubská: Two Lower Bounds on Distributive Generation of Languages. Fundam. Inform. 25(3): 271-284 (1996)
- [j15]Jarkko Kari: Representation of Reversible Cellular Automata with Block Permutations. Mathematical Systems Theory 29(1): 47-61 (1996)
- [c11]
- 1995
- [j14]
- [c10]Karel Culik 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]
- 1994
- [j13]Karel Culik II, Jarkko Kari: On the Power of L-Systems in Image Generation. Acta Inf. 31(8): 761-773 (1994)
- [j12]Karel Culik II, Jarkko Kari: Image-Data Compression Using Edge-Optimizing Algorithm for WFA Inference. Inf. Process. Manage. 30(6): 829-838 (1994)
- [j11]Jarkko Kari, Pasi Fränti: Arithmetic Coding of Weighted Finite Automata. ITA 28(3-4): 343-360 (1994)
- [j10]Jarkko Kari: Reversibility and Surjectivity Problems of Cellular Automata. J. Comput. Syst. Sci. 48(1): 149-182 (1994)
- [j9]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)
- [j8]Jarkko Kari: Rice's Theorem for the Limit Sets of Cellular Automata. Theor. Comput. Sci. 127(2): 229-254 (1994)
- [c7]Karel Culik 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
- [j7]Karel Culik II, Jarkko Kari: Image compression using weighted finite automata. Computers & Graphics 17(3): 305-313 (1993)
- [j6]Karel Culik 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 Culik II, Jarkko Kari: On the Power of L-Systems in Image Generation. Developments in Language Theory 1993: 225-236
- [c3]
- [c2]Juraj Hromkovic, Jarkko Kari, Lila Kari: Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems. MFCS 1993: 495-505
- 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. Bulletin of the 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. Discrete Applied Mathematics 21(3): 265-268 (1988)
- [c1]
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-04-26 21:20 CEST by the dblp team