Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search

info
AND
AND
AND
AND




Edited special issues of journals (4):

Edited proceedings (4):

Articles in journals (25):

Articles in proceedings (30):

  • Jarkko Kari, Martín Matamala, Ivan Rapaport, Ville Salo, Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model. In: 22nd International Colloquium on Structural Information and Communication Complexit, Lecture Notes in Computer Science 9439, 370–384, Springer Verlag, 2015.
  • Jarkko Kari, Michal Szabados, An Algebraic Geometric Approach to Nivat's Conjecture. In: Automata, languages, and programming, PT II, Lecture Notes in Computer Science 9135, 273–285, SPRINGER-VERLAG NEW YORK, MS INGRID CUNNINGHAM, 175 FIFTH AVE, NEW YORK, NY 10010 USA, 2015.
  • Jarkko Kari, Ville Salo, Ilkka Törmä, Trace Complexity of Chaotic Reversible Cellular Automata. In: Shigeru Yamashita, Shin-ichi Minato (Eds.), Reversible Computation, Lecture Notes in Computer Science 8507, 54–66, Springer, 2014.
  • Nathalie Aubrun, Jarkko Kari, Tiling Problems on Baumslag-Solitar Groups. In: Turlough Neary, Matthew Cook (Eds.), Proceedings Machines, Computations and Universality 2013, Electronic Proceedings of Theoretical Computer Science 128, 35–46, Springer, 2013.
  • Timo Jolivet, Jarkko Kari, Consistency of Multidimensional Combinatorial Substitutions. In: Edward Hirsch, Juhani Karhumäki, Arto Lepistö, Michail Prilutskii (Eds.), Computer Science - Theory and Applications - 7th International Computer Science Symposium in Russia, CSR 2012, Lecture Notes in Computer Science 7353, 205–216, Springer, 2012.
  • Jarkko Kari, Cellular Automata, the Collatz Conjecture and Powers of 3/2. In: Hsu-Chun Yen, Oscar Ibarra (Eds.), Developments in Language Theory - 16th International Conference, Lecture Notes in Computer Science 7410, 40–49, Springer, 2012.
  • Jarkko Kari, Linear Algebra Based Bounds for One-dimensional Cellular Automata. In: Markus Holzer, Martin Kutrib, Giovanni Pighizzini (Eds.), Descriptional Complexity of Formal Systems - 13th International Workshop, DCFS 2011, Gie{\ss}en/Limburg, Germany, July 25-27, 2011. Proceedings, Lecture Notes in Computer Science 6808, 1–7, Springer, 2011.
  • Jarkko Kari, Snakes and Cellular Automata: Reductions and Inseparability Results. In: Alexander Kulikov, Nikolay Vereshchagin (Eds.), Computer Science - Theory and Applications - 6th International Computer Science Symposium in Russia, CSR 2011, St. Petersburg, Russia, June 14-18, 2011. Proceedings, Lecture Notes in Computer Science 6651, 223–232, Springer, 2011.
  • Jarkko Kari, Siamak Taati, Conservation Laws and Invariant Measures in Surjective Cellular Automata. In: Nazim Fatès, Eric Goles, Alejandro Maass Maass, Ivan Rapaport (Eds.), DMTCS Proceedings, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems, Discrete Mathematics and Theoretical Computer Science Proceedings, 113–122, DMTCS, 2011.
  • Lorenzo Cappellari, Carlos Cruz-Reyes, Giancarlo Calvagno, Jarkko Kari, Lossy to Lossless Spatially Scalable Depth Map Coding with Cellular Automata. In: James Storer, Micheal Marcellin (Eds.), 2009 Data Compression Conference (DCC 2009), 16-18 March 2009, Snowbird, UT, USA, 332-341, IEEE Computer Society, 2009.
  • Jarkko Kari, Pascal Vanier, Thomas Zeume, Bounds on Non-Surjective Cellular Automata. In: Rastislav Kralovic, Damian Niwinski (Eds.), Mathematical Foundations of Computer Science 2009, 34th International Symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24-28, 2009. Proceedings, Lecture Notes in Computer Science 5734, 439–450, Springer, 2009.
  • Carlos Cruz-Reyes, Jarkko Kari, Non-Linear Subband Coding with Cellular Automata. In: Erzsebet Csuhaj-Varju, Zoltan Esik (Eds.), Automata and Formal Languages, 12th International Conference, AFL 2008, Balatonfured, Hungary, May 27-30, 2008, Proceedings, 146-157, Computer and Automation Research Institute, Hungarian Academy of Sciences, 2008.
  • Enrico Formenti, Jarkko Kari, Siamak Taati, The Most General Conservation Law for a Cellular Automaton. In: E. A. Razborov A. A. Semenov A. Slissenko A. Hirsch (Ed.), Proceedings of the Third International Computer Science Symposium in Russia, LNCS 5010, 194-203, Springer, 2008.
  • Jarkko Kari, Undecidable Properties on the Dynamics of Reversible One-Dimensional Cellular Automata. In: Bruno Durand (Ed.), First Symposium on Cellular Automata "Journees Automates Cellulaires" (JAC 2008), Uzes, France, April 21-25, 2008. Proceedings, 3-14, MCCME Publishing House, Moscow, 2008.
  • Jarkko Kari, On the Undecidability of the Tiling Problem. In: Viliam Geffert, Juhani Karhumäki, Alberto Bertoni, Bart Preneel, Pavol Navrat, Maria Bielikova (Eds.), SOFSEM 2008: Theory and Practice of Computer Science, 34th Conference on Current Trends in Theory and Practice of Computer Science, Novy Smokovec, Slovakia, January 19-25, 2008, Proceedings, Lecture Notes in Computer Science 4910, 74–82, Springer, 2008.
  • Jarkko Kari, Nicolas Ollinger, Periodicity and Immortality in Reversible Computing. In: Edward Ochmanski, Jerzy Tyszkiewicz (Eds.), Mathematical Foundations of Computer Science 2008, 33rd International Symposium, MFCS 2008, Torun, Poland, August 25-29, 2008, Proceedings, Lecture Notes in Computer Science 5162, 419–430, Springer, 2008.
  • Jarkko Kari, Siamak Taati, A Particle Displacement Representation for Conservation Laws in Two-Dimensional Cellular Automata. In: B. Durand (Ed.), Proceedings of Journées Automates Cellulaires , 65-73, MCCME, 2008.