Tomi Kärki

According to our database, Tomi Kärki authored at least 19 papers between 2006 and 2014.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2014

Minimal Similarity Relations for Square-Free Words.

Tero Harju, Tomi Kärki

Proceedings of the Discrete Mathematics and Computer Science. In Memoriam Alexandru Mateescu (1952-2005)., 2014

2013

Similarity Relations and Repetition-Freeness.

Tomi Kärki

Proceedings of the Combinatorics on Words - 9th International Conference, 2013

2012

Repetition-freeness with Cyclic Relations and Chain Relations.

Tomi Kärki

Fundam. Informaticae, 2012

2011

On the number of frames in binary words.

Tero Harju, Tomi Kärki

Theor. Comput. Sci., 2011

A new proof for the decidability of D0L ultimate periodicity

Vesa Halava, Tero Harju, Tomi Kärki

Proceedings of the Proceedings 8th International Conference Words 2011, 2011

The Number of Positions Starting a Square in Binary Words.

Tero Harju, Tomi Kärki, Dirk Nowotka

Electron. J. Comb., 2011

2010

On the number of squares in partial words.

Vesa Halava, Tero Harju, Tomi Kärki

RAIRO Theor. Informatics Appl., 2010

A New Proof of the Three-Squares Lemma for Partial Words with One Hole.

Tomi Kärki

Int. J. Found. Comput. Sci., 2010

Multidimensional generalized automatic sequences and shape-symmetric morphic words.

Emilie Charlier, Tomi Kärki, Michel Rigo

Discret. Math., 2010

On the Periodicity of Morphic Words.

Vesa Halava, Tero Harju, Tomi Kärki, Michel Rigo

Proceedings of the Developments in Language Theory, 14th International Conference, 2010

2009

Overlap-freeness in infinite partial words.

Vesa Halava, Tero Harju, Tomi Kärki, Patrice Séébold

Theor. Comput. Sci., 2009

The theorem of Fine and Wilf for relational periods.

Vesa Halava, Tero Harju, Tomi Kärki

RAIRO Theor. Informatics Appl., 2009

On the Recognizability of Self-generating Sets.

Tomi Kärki, Anne Lacroix, Michel Rigo

Proceedings of the Mathematical Foundations of Computer Science 2009, 2009

2008

Compatibility relations on codes and free monoids.

Tomi Kärki

RAIRO Theor. Informatics Appl., 2008

Square-free partial words.

Vesa Halava, Tero Harju, Tomi Kärki

Inf. Process. Lett., 2008

Interaction Properties of Relational Periods.

Tomi Kärki, Tero Harju, Vesa Halava

Discret. Math. Theor. Comput. Sci., 2008

Relationally Periodic Sequences and Subword Complexity.

Julien Cassaigne, Tomi Kärki, Luca Q. Zamboni

Proceedings of the Developments in Language Theory, 12th International Conference, 2008

2007

Relational codes of words.

Vesa Halava, Tero Harju, Tomi Kärki

Theor. Comput. Sci., 2007

2006

Transcendence of numbers with an expansion in a subclass of complexity 2n+1.

Tomi Kärki

RAIRO Theor. Informatics Appl., 2006