Tero Harju
Professor emeritus
Department of Mathematics and Statistics harju@utu.fi +358 29 450 4305 +358 50 320 7954 Vesilinnantie 5 Turku |
Professor in mathematics
Discrete Mathematics: automata theory, combinatorics on words, graph theory
discrete mathematics, combinatorics on words, graph theory, automata theory,
decidability
- Theoretic Approach to Parallel Gene Assembly (2008)
- Discrete Applied Mathematics
- Unbordered factors and Lyndon words (2008)
- Discrete MathematicsLecture Notes in Computer Science
- Complexity measures for gene assembly (2007)
- Extension of the decidability of the marked PCP to instances with unique blocks (2007)
- Theoretical Computer ScienceDiscrete Applied Mathematics
- Finite metrics in switching classes (2007)
- On Markov's undecidability theorem for integer matrices (2007)
- Semigroup Forum
- Periodicity and unbordered words: A proof of the extended Duval conjecture (2007)
- Journal- ACMTheory of Computing Systems
- Relational codes of words (2007)
- Theoretical Computer Science
- The structure of infinite solutions of marked and binary post correspondence problems (2007)
- Undecidability bounds for integer matrices using claus instances (2007)
- International Journal of Foundations of Computer Science



