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 
4 of 10
- Interaction properties of relational periods (2008)
- Discrete Mathematics and Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - MATRIX EQUATIONS AND HILBERT'S TENTH PROBLEM (2008)
- International Journal of Algebra and Computation
(A1 Refereed original research article in a scientific journal) - Parallel Complexity of Signed Graphs for Gene Assembly in Ciliates (2008)
- Soft Computing - A Fusion of Foundations, Methodologies and Applications
(A1 Refereed original research article in a scientific journal) - Parallel complexity of signed graphs for gene assembly in ciliates (2008)
- Soft Computing - A Fusion of Foundations, Methodologies and Applications
(A1 Refereed original research article in a scientific journal) - Patterns of Simple Gene Assembly (2008)
- Discrete Applied Mathematics
(A1 Refereed original research article in a scientific journal) - Patterns of simple gene assembly in ciliates (2008)
- Discrete Applied Mathematics
(A1 Refereed original research article in a scientific journal) - Post Correspondence Problem for short words (2008)
- Information Processing Letters
(A1 Refereed original research article in a scientific journal) - RAIRO - Theoretical Informatics and Application Preface (2008)
- RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
(A1 Refereed original research article in a scientific journal) - Special issue - Developments in language theory (DLT 2007) - Preface (2008)
- International Journal of Foundations of Computer Science
(A1 Refereed original research article in a scientific journal) - Square-free partial words (2008)
- Information Processing Letters
(A1 Refereed original research article in a scientific journal) - 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)
UTU Research Portal