Tero Harju

2.1k total citations
115 papers, 733 citations indexed

About

Tero Harju is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Molecular Biology. According to data from OpenAlex, Tero Harju has authored 115 papers receiving a total of 733 indexed citations (citations by other indexed papers that have themselves been cited), including 95 papers in Computational Theory and Mathematics, 62 papers in Artificial Intelligence and 48 papers in Molecular Biology. Recurrent topics in Tero Harju's work include semigroups and automata theory (86 papers), DNA and Biological Computing (41 papers) and Algorithms and Data Compression (32 papers). Tero Harju is often cited by papers focused on semigroups and automata theory (86 papers), DNA and Biological Computing (41 papers) and Algorithms and Data Compression (32 papers). Tero Harju collaborates with scholars based in Finland, Netherlands and United States. Tero Harju's co-authors include Juhani Karhumäki, Vesa Halava, Dirk Nowotka, Karel Čulík, Grzegorz Rozenberg, Andrzej Ehrenfeucht, Mika Hirvensalo, Ion Petre, Julien Cassaigne and Lucian Ilie and has published in prestigious journals such as SHILAP Revista de lepidopterología, Journal of the ACM and American Mathematical Monthly.

In The Last Decade

Tero Harju

97 papers receiving 696 citations

Peers

Tero Harju
Hendrik Jan Hoogeboom Netherlands
Giuseppe Pirillo Italy
Alexandru I. Tomescu Finland
Ming-Deh A. Huang United States
Jürgen Dassow Germany
Maurice Margenstern France
Sergey Kitaev United Kingdom
Tom Head United States
Christian Choffrut France
Víctor Mitrana Romania
Hendrik Jan Hoogeboom Netherlands
Tero Harju
Citations per year, relative to Tero Harju Tero Harju (= 1×) peers Hendrik Jan Hoogeboom

Countries citing papers authored by Tero Harju

Since Specialization
Citations

This map shows the geographic impact of Tero Harju's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Tero Harju with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Tero Harju more than expected).

Fields of papers citing papers by Tero Harju

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Tero Harju. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Tero Harju. The network helps show where Tero Harju may publish in the future.

Co-authorship network of co-authors of Tero Harju

This figure shows the co-authorship network connecting the top 25 collaborators of Tero Harju. A scholar is included among the top collaborators of Tero Harju based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Tero Harju. Tero Harju is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Harju, Tero. (2024). A simple undecidable problem for free groups. Theoretical Computer Science. 1003. 114629–114629.
2.
Halava, Vesa, et al.. (2024). Decision Problems on Copying and Shuffling. Fundamenta Informaticae. 191(3-4). 269–284.
3.
Harju, Tero. (2022). Critical factorisation in square-free words. UTUPub (University of Turku). 1 indexed citations
4.
Charlier, Émilie, et al.. (2015). Abelian bordered factors and periodicity. European Journal of Combinatorics. 51. 407–418. 6 indexed citations
5.
Harju, Tero, et al.. (2007). Developments in language theory : 11th International Conference, DLT 2007, Turku, Finland, July 3-6, 2007 : proceedings. Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)). 2 indexed citations
6.
Ehrenfeucht, Andrzej, Jurriaan Hage, Tero Harju, & Grzegorz Rozenberg. (2006). The Embedding Problem for Switching Classes of Graphs. Fundamenta Informaticae. 74(1). 115–134.
7.
Halava, Vesa, Tero Harju, & Juhani Karhumäki. (2006). Undecidability in ω-Regular Languages. Fundamenta Informaticae. 73(1). 119–125. 2 indexed citations
8.
Harju, Tero & Dirk Nowotka. (2006). Binary Words with Few Squares. Bulletin of the European Association for Theoretical Computer Science. 89. 164–166. 9 indexed citations
9.
Halava, Vesa, Tero Harju, & Mika Hirvensalo. (2005). Positivity of second order linear recurrent sequences. Discrete Applied Mathematics. 154(3). 447–451. 18 indexed citations
10.
Harju, Tero & Dirk Nowotka. (2004). Periodicity and Unbordered Words: A Proof of Duval?s Conjecture.. 294–304. 1 indexed citations
11.
Harju, Tero & Dirk Nowotka. (2004). On the equation xk=z1k1z2k2⋯znkn in a free semigroup. Theoretical Computer Science. 330(1). 117–121. 5 indexed citations
12.
Ehrenfeucht, Andrzej, Tero Harju, Ion Petre, David M. Prescott, & Grzegorz Rozenberg. (2003). Formal systems for gene assembly in ciliates. Theoretical Computer Science. 292(1). 199–219. 21 indexed citations
13.
Harju, Tero, Óscar H. Ibarra, Juhani Karhumäki, & Arto Salomaa. (2002). Some Decision Problems Concerning Semilinearity and Commutation. Journal of Computer and System Sciences. 65(2). 278–294. 29 indexed citations
14.
Halava, Vesa & Tero Harju. (2001). Mortality in Matrix Semigroups. American Mathematical Monthly. 108(7). 649–653. 9 indexed citations
15.
Halava, Vesa & Tero Harju. (2001). Some New Results on Post Correspondence Problem and Its Modifications.. Bulletin of the European Association for Theoretical Computer Science. 73. 131–141. 2 indexed citations
16.
Hage, Jurriaan & Tero Harju. (2000). The size of switching classes with skew gains. Discrete Mathematics. 215(1-3). 81–92. 4 indexed citations
17.
Harju, Tero & Lucian Ilie. (1998). On quasi orders of words and the confluence property. Theoretical Computer Science. 200(1-2). 205–224. 8 indexed citations
18.
Engelfriet, Joost, Tero Harju, Andrzej Proskurowski, & Grzegorz Rozenberg. (1996). Characterization and complexity of uniformly nonprimitive labeled 2-structures. Theoretical Computer Science. 154(2). 247–282. 10 indexed citations
19.
Harju, Tero, Juhani Karhumäki, & H. C. M. Kleijn. (1986). On morphic generation of regular languages. Discrete Applied Mathematics. 15(1). 55–60. 2 indexed citations
20.
Harju, Tero. (1977). A Polynomial Recognition Algorithm for the EDTOL Languages.. Journal of automata, languages and combinatorics. 13. 169–177. 3 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by Hendrik Jan Hoogeboom Breakdown of academic impact, for papers by Giuseppe Pirillo Breakdown of academic impact, for papers by Alexandru I. Tomescu Breakdown of academic impact, for papers by Ming-Deh A. Huang Breakdown of academic impact, for papers by Jürgen Dassow Breakdown of academic impact, for papers by Maurice Margenstern Breakdown of academic impact, for papers by Sergey Kitaev Breakdown of academic impact, for papers by Tom Head Breakdown of academic impact, for papers by Christian Choffrut Breakdown of academic impact, for papers by Víctor Mitrana
Rankless by CCL
2026