Tero Harju
Professor emeritus
Department of Mathematics and Statistics harju@utu.fi +358 29 450 4305 +358 50 320 7954 Vesilinnantie 5 Turku ORCID identifier: https://orcid.org/0000-0002-9640-6309 |
Areas of expertise
Professor in mathematics
Professor in mathematics
Research community or research topic
Discrete Mathematics: automata theory, combinatorics on words, graph theory
Discrete Mathematics: automata theory, combinatorics on words, graph theory
Research
discrete mathematics, combinatorics on words, graph theory, automata theory,
decidability
discrete mathematics, combinatorics on words, graph theory, automata theory,
decidability
Publications
- Theoretic Approach to Parallel Gene Assembly (2008)
- Discrete Applied Mathematics
(A1 Refereed original research article in a scientific journal) - Unbordered factors and Lyndon words (2008)
- Discrete Mathematics
(A1 Refereed original research article in a scientific journal) - Complexity measures for gene assembly (2007)
- Lecture Notes in Computer Science
(A1 Refereed original research article in a scientific journal) - Extension of the decidability of the marked PCP to instances with unique blocks (2007)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - Finite metrics in switching classes (2007)
- Discrete Applied Mathematics
(A1 Refereed original research article in a scientific journal) - On Markov's undecidability theorem for integer matrices (2007)
- Semigroup Forum
(A1 Refereed original research article in a scientific journal) - Periodicity and unbordered words: A proof of the extended Duval conjecture (2007)
- Journal- ACM
(A1 Refereed original research article in a scientific journal) - Relational codes of words (2007)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - The structure of infinite solutions of marked and binary post correspondence problems (2007)
- Theory of Computing Systems
(A1 Refereed original research article in a scientific journal) - Undecidability bounds for integer matrices using claus instances (2007)
- International Journal of Foundations of Computer Science
(A1 Refereed original research article in a scientific journal)



