Jarkko Kari

	2012
99		Anahí Gajardo, Jarkko Kari, Andrés Moreira: On time-symmetry in cellular automata. J. Comput. Syst. Sci. 78(4): 1115-1126 (2012)
	2011
98		Cristian S. Calude, Jarkko Kari, Ion Petre, Grzegorz Rozenberg: Unconventional Computation - 10th International Conference, UC 2011, Turku, Finland, June 6-10, 2011. Proceedings Springer 2011
97		Jarkko Kari, Ville Salo: A Survey on Picture-Walking Automata. Algebraic Foundations in Computer Science 2011: 183-213
96		Jarkko Kari: Snakes and Cellular Automata: Reductions and Inseparability Results. CSR 2011: 223-232
95		Jarkko Kari: Linear Algebra Based Bounds for One-Dimensional Cellular Automata. DCFS 2011: 1-7
94		Timo Jolivet, Jarkko Kari: Consistency of multidimensional combinatorial substitutions CoRR abs/1112.1841: (2011)
93		Alexis Ballier, Pierre Guillon, Jarkko Kari: Limit Sets of Stable and Unstable Cellular Automata. Fundam. Inform. 110(1-4): 45-57 (2011)
92		Enrico Formenti, Jarkko Kari, Siamak Taati: On the hierarchy of conservation laws in a cellular automaton. Natural Computing 10(4): 1275-1294 (2011)
91		Jarkko Kari: Preface. Theor. Comput. Sci. 412(30): 3798-3799 (2011)
	2010
90		Nazim Fatès, Jarkko Kari, Thomas Worsch: Automata 2010 - 16th Intl. Workshop on CA and DCS, Nancy, France, June 14-16, 2010 DMTCS 2010
89		Jarkko Kari: Second Symposium on Cellular Automata "Journeacute;es Automates Cellulaires", JAC 2010, Turku, Finland, December 15-17, 2010. Proceedings Turku Center for Computer Science 2010
	2009
88		Lorenzo Cappellari, Carlos Cruz-Reyes, Giancarlo Calvagno, Jarkko Kari: Lossy to Lossless Spatially Scalable Depth Map Coding with Cellular Automata. DCC 2009: 332-341
87		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
86		Jarkko Kari, Pascal Vanier, Thomas Zeume: Bounds on Non-surjective Cellular Automata. MFCS 2009: 439-450
85		Jarkko Kari: Structure of Reversible Cellular Automata. UC 2009: 6
84		Jarkko Kari: Tiling Problem and Undecidability in Cellular Automata. Encyclopedia of Complexity and Systems Science 2009: 9158-9172
83		Jarkko Kari, Alexandr Kazda, Paula Steinby: On Continuous Weighted Finite Automata CoRR abs/0908.3784: (2009)
82		Pedro P. B. de Oliveira, Jarkko Kari: Preface. Electr. Notes Theor. Comput. Sci. 252: 1-3 (2009)
81		Jarkko Kari: Informational uses of spiritual information: an analysis of messages reportedly transmitted by extraphysical means. J. Information Science 35(4): 453-468 (2009)
80		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)
79		Natasa Jonoska, Jarkko Kari: Preface. Theor. Comput. Sci. 410(15): 1415-1416 (2009)
78		Natasa Jonoska, Jarkko Kari: Preface. Theor. Comput. Sci. 410(16): 1475-1476 (2009)
77		Vesa Halava, Jarkko Kari, Yuri Matiyasevich: On post correspondence problem for letter monotonic languages. Theor. Comput. Sci. 410(30-32): 2957-2960 (2009)
	2008
76		Carlos Cruz-Reyes, Jarkko Kari: Non-Linear Subband Coding with Cellular Automata. AFL 2008: 146-157
75		Enrico Formenti, Jarkko Kari, Siamak Taati: The Most General Conservation Law for a Cellular Automaton. CSR 2008: 194-203
74		Jarkko Kari: Undecidable properties on the dynamics of reversible one-dimensional cellular automata. JAC 2008: 3-14
73		Jarkko Kari, Siamak Taati: A particle displacement representation for conservation laws in two-dimensional cellular automata. JAC 2008: 65-73
72		Jarkko Kari, Nicolas Ollinger: Periodicity and Immortality in Reversible Computing. MFCS 2008: 419-430
71		Jarkko Kari: On the Undecidability of the Tiling Problem. SOFSEM 2008: 74-82
70		Jarkko Kari: Data Compression Codes, Lossy. Wiley Encyclopedia of Computer Science and Engineering 2008
69		Jarkko Kari, Siamak Taati: Combinatorics of Conservation Laws. Bulletin of the EATCS 95: 183-197 (2008)
68		Juhani Karhumäki, Jarkko Kari, Joachim Kupke: Binary operations on automatic functions. ITA 42(2): 217-236 (2008)
67		Tim Boykett, Jarkko Kari, Siamak Taati: Conservation Laws in Rectangular CA. J. Cellular Automata 3(2): 115-122 (2008)
66		Marie-Pierre Béal, Eugen Czeizler, Jarkko Kari, Dominique Perrin: Unambiguous Automata. Mathematics in Computer Science 1(4): 625-638 (2008)
	2007
65		Jarkko Kari: The Tiling Problem Revisited (Extended Abstract). MCU 2007: 72-79
64		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)
63		Eugen Czeizler, Jarkko Kari: A tight linear bound on the synchronization delay of bijective automata. Theor. Comput. Sci. 380(1-2): 23-36 (2007)
	2006
62		Jarkko Kari: Image Processing Using Finite Automata. Recent Advances in Formal Languages and Applications 2006: 171-208
61		Jarkko Kari: Evolutionary information seeking: A case study of personal development and Internet searching. First Monday 11(1): (2006)
60		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)
59		Reijo Savolainen, Jarkko Kari: Facing and bridging gaps in Web searching. Inf. Process. Manage. 42(2): 519-537 (2006)
58		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)
	2005
57		Jarkko Kari: Reversible Cellular Automata. Developments in Language Theory 2005: 57-68
56		Eugen Czeizler, Jarkko Kari: A Tight Linear Bound on the Neighborhood of Inverse Cellular Automata. ICALP 2005: 410-420
55		Jarkko Kari: Theory of cellular automata: A survey. Theor. Comput. Sci. 334(1-3): 3-33 (2005)
54		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)
	2004
53		Vincent Bernardi, Bruno Durand, Enrico Formenti, Jarkko Kari: A New Dimension Sensitive Property for Cellular Automata. MFCS 2004: 416-426
52		Jarkko Kari, Cristopher Moore: Rectangles and Squares Recognized by Two-Dimensional Automata. Theory Is Forever 2004: 134-144
51		Jarkko Kari: Web information seeking by pages: an observational study of moving and stopping. Inf. Res. 9(4): (2004)
50		Reijo Savolainen, Jarkko Kari: Conceptions of the Internet in Everyday Life Information Seeking. J. Information Science 30(3): 219-226 (2004)
49		Jarkko Kari: Preface. Theor. Comput. Sci. 325(2): 169- (2004)
	2003
48		Jarkko Kari: Synchronizing finite automata on Eulerian digraphs. Theor. Comput. Sci. 295: 223-232 (2003)
	2002
47		Jarkko Kari: Infinite Snake Tiling Problems. Developments in Language Theory 2002: 67-77
46		Leonard M. Adleman, Jarkko Kari, Lila Kari, Dustin Reishus: On the Decidability of Self-Assembly of Infinite Ribbons. FOCS 2002: 530-537
45		Li Hong, Roberto Sannino, Jarkko Kari: Multistage block-matching motion estimation for superresolution video reconstruction. VCIP 2002: 1052-1060
44		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)
43		Jarkko Kari: Synchronization and Stability of Finite Automata. J. UCS 8(2): 270-277 (2002)
	2001
42		Karel Culik II, Juhani Karhumäki, Jarkko Kari: A Note on Synchronized Automata and Road Coloring Problem. Developments in Language Theory 2001: 175-185
41		Jarkko Kari: Synchronizing Finite Automata on Eulerian Digraphs. MFCS 2001: 432-438
40		Jarkko Kari, Cristopher Moore: New Results on Alternating and Non-deterministic Two-Dimensional Finite-State Automata. STACS 2001: 396-406
39		Jarkko Kari, Lila Kari: Context-free recombinations. Where Mathematics, Computer Science, Linguistics and Biology Meet 2001: 361-375
38		Jarkko Kari: A Counter Example to a Conjecture Concerning Synchronizing Words in Finite Automata. Bulletin of the EATCS 73: 146 (2001)
	2000
37		Jarkko Kari: Linear Cellular Automata with Multiple State Variables. STACS 2000: 110-121
	1999
36		Lila Kari, Jarkko Kari, Laura F. Landweber: Reversible Molecular Computation in Ciliates. Jewels are Forever 1999: 353-363
35		Jarkko Kari: On the Circuit Depth of Structurally Reversible Cellular Automata. Fundam. Inform. 38(1-2): 93-107 (1999)
	1998
34		Jarkko Kari, Mihai Gavrilescu: Intensity Controlled Motion Compensation. Data Compression Conference 1998: 249-258
	1997
33		Karel Culik II, Jarkko Kari: On Aperiodic Sets of Wang Tiles. Foundations of Computer Science: Potential - Theory - Cognition 1997: 153-162
32		Karel Culik II, Jarkko Kari: Computational Fractal Geometry with WFA. Acta Inf. 34(2): 151-166 (1997)
31		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)
30		Karel Culik II, Vladimir Valenta, Jarkko Kari: Compression of Silhouette-like Images based on WFA. J. UCS 3(10): 1100-1113 (1997)
	1996
29		Karel Culik II, Jarkko Kari: An Aperiodic Set of Wang Cubes. STACS 1996: 137-146
28		Karel Culik II, Jarkko Kari: Finite state transformation of images. Computers & Graphics 20(1): 125-135 (1996)
27		Jarkko Kari: A small aperiodic set of Wang tiles. Discrete Mathematics 160(1-3): 259-264 (1996)
26		Juraj Hromkovic, Jarkko Kari, Lila Kari, Dana Pardubská: Two Lower Bounds on Distributive Generation of Languages. Fundam. Inform. 25(3): 271-284 (1996)
25		Jarkko Kari: Representation of Reversible Cellular Automata with Block Permutations. Mathematical Systems Theory 29(1): 47-61 (1996)
	1995
24		Karel Culik II, Jarkko Kari: Finite State Methods for Compression and Manipulation of Images. Data Compression Conference 1995: 142-151
23		Jarkko Kari, Valtteri Niemi: Colored Gauss and Tangent Codes on the Torus. Developments in Language Theory 1995: 54-63
22		Karel Culik II, Jarkko Kari: Finite State Transformations of Images. ICALP 1995: 51-62
21		Karel Culik II, Jarkko Kari: An Aperiodic Set of Wang Cubes. J. UCS 1(10): 675-686 (1995)
	1994
20		Juraj Hromkovic, Jarkko Kari, Lila Kari, Dana Pardubská: Two Lower Bounds on Distributive Generation of Languages. MFCS 1994: 423-432
19		Karel Culik II, Jarkko Kari: Parallel Pattern Generation with One-Way Communications. Results and Trends in Theoretical Computer Science 1994: 85-96
18		Karel Culik II, Jarkko Kari: On the Power of L-Systems in Image Generation. Acta Inf. 31(8): 761-773 (1994)
17		Jarkko Kari, Pasi Fränti: Arithmetic Coding of Weighted Finite Automata. ITA 28(3-4): 343-360 (1994)
16		Karel Culik II, Jarkko Kari: Image-Data Compression Using Edge-Optimizing Algorithm for WFA Inference. Inf. Process. Manage. 30(6): 829-838 (1994)
15		Jarkko Kari: Reversibility and Surjectivity Problems of Cellular Automata. J. Comput. Syst. Sci. 48(1): 149-182 (1994)
14		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)
13		Jarkko Kari: Rice's Theorem for the Limit Sets of Cellular Automata. Theor. Comput. Sci. 127(2): 229-254 (1994)
	1993
12		Jarkko Kari, Valtteri Niemi: Morphic Images of Gauss Codes. Developments in Language Theory 1993: 144-156
11		Karel Culik II, Jarkko Kari: On the Power of L-Systems in Image Generation. Developments in Language Theory 1993: 225-236
10		Karel Culik II, Jarkko Kari: Image Compression Using Weighted Finite Automata. MFCS 1993: 392-402
9		Juraj Hromkovic, Jarkko Kari, Lila Kari: Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems. MFCS 1993: 495-505
8		Karel Culik II, Jarkko Kari: Image compression using weighted finite automata. Computers & Graphics 17(3): 305-313 (1993)
7		Karel Culik II, Jarkko Kari: Parametrized Recurrent Systems for Image Generation. Inf. Process. Lett. 48(6): 267-274 (1993)
	1992
6		Jarkko Kari: The Nilpotency Problem of One-Dimensional Cellular Automata. SIAM J. Comput. 21(3): 571-586 (1992)
5		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
4		Jarkko Kari: Games played on the plane: Solitaire and Cellular Automata. Bulletin of the EATCS 40: 195-200 (1990)
	1989
3		Jarkko Kari: Observations Concerning a Public-Key Cryptosystem Based on Iterated Morphisms. Theor. Comput. Sci. 66(1): 45-53 (1989)
	1988
2		Jarkko Kari: A Cryptosystem Based on Propositional Logic. IMYCS 1988: 210-219
1		Jarkko Kari: A cryptanalytic observation concerning systems based on language theory. Discrete Applied Mathematics 21(3): 265-268 (1988)

Coauthor Index

1	Leonard M. Adleman	[46] [80]
2	Alexis Ballier	[93]
3	Marie-Pierre Béal	[66]
4	Vincent Bernardi	[53] [54]
5	Tim Boykett	[67]
6	Cristian S. Calude (Cristian Calude)	[98]
7	Giancarlo Calvagno	[87] [88]
8	Steve Calzone	[31]
9	Lorenzo Cappellari	[88]
10	Keshi Chen	[31]
11	Chih-Chwen Chuang	[31]
12	Carlos Cruz-Reyes	[76] [87] [88]
13	Karel Culik II	[7] [8] [10] [11] [16] [18] [19] [21] [22] [24] [28] [29] [30] [32] [33] [42] [44]
14	Eugen Czeizler	[56] [63] [66]
15	Ajay Divakaran	[31]
16	Manfred Droste	[60]
17	Simant Dube	[31]
18	Bruno Durand	[53] [54]
19	Nazim Fatès	[90]
20	Enrico Formenti	[53] [54] [75] [92]
21	Pasi Fränti	[17]
22	Anahí Gajardo	[99]
23	Mihai Gavrilescu	[34]
24	Pierre Guillon	[93]
25	Vesa Halava	[77]
26	Jenna Hartel	[64]
27	Li Hong	[45]
28	Juraj Hromkovic	[9] [14] [20] [26]
29	Lyman Hurd	[31]
30	Timo Jolivet	[94]
31	Natasa Jonoska (Natasha Jonoska)	[78] [79]
32	Juhani Karhumäki	[42] [44] [68]
33	Lila Kari (Lila Santean)	[5] [9] [14] [20] [26] [36] [39] [46] [80]
34	Alexandr Kazda	[83]
35	Joachim Kupke	[68]
36	Laura F. Landweber	[36]
37	Gang Liang	[31]
38	Fu-Huei Lin	[31]
39	Yuri Matiyasevich	[77]
40	Simone Milani	[87]
41	Cristopher Moore	[40] [52]
42	Andrés Moreira	[99]
43	John Muller	[31]
44	Valtteri Niemi	[12] [23]
45	Pedro P. B. de Oliveira	[82]
46	Nicolas Ollinger	[72]
47	Dana Pardubská	[20] [26]
48	Dominique Perrin	[66]
49	Ion Petre	[98]
50	Dustin Reishus	[46] [80]
51	Hawley K. Rising III	[31]
52	Grzegorz Rozenberg	[98]
53	Ville Salo	[97]
54	Roberto Sannino	[45]
55	Reijo Savolainen	[50] [59]
56	Petr Sosík	[80]
57	Paula Steinby	[60] [83]
58	Siamak Taati	[67] [69] [73] [75] [92]
59	Vladimir Valenta	[30]
60	Pascal Vanier	[86]
61	Thomas Worsch	[90]
62	Thomas Zeume	[86]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page