• HOME
• ABOUT US
  • Organization
  • Personnel
• NEWS&EVENTS
  • News & Events archive
  • Newsletter archive
  • Conference archive
  • Travel reports
• COOPERATION
  • International Involvement
  • National Involvement
  • Regional Involvement
• EDUCATION
  • Master's Programmes
  • TUCS Graduate Programmes
  • Information for Students
  • Courses
  • TUCS Short Courses
• PUBLICATIONS
  • TUCS Publication Series
  • How to Publish in TUCS Series
  • Publication Search
  • Publication Graph
  • Publication Input
  • Publication Input Guide
  • JuFo Browser
• RESEARCH
  • Focus areas
  • Research Programmes
  • Research Units
  • Distinguished Lectures

Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search

• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Department: Any ÅAU / Department of Information Technologies UTU / Department of Information Technology UTU / Department of Mathematics and Statistics UTU / Turku School of Economics, Institute of Information Systems Sciences

Research Unit: Any Algorithmics and Computational Intelligence Group (ACI) Biomathematics Research Unit (BIOMATH) Communication Systems (ComSys) Computational Biomodeling Laboratory (Combio Lab) Data Mining and Knowledge Management Laboratory Distributed Systems Laboratory (DS Lab) Embedded Computer and Electronic Systems (ECES) Embedded Systems Laboratory (ESLAB) FUNDIM, Fundamentals of Computing and Discrete Mathematics Institute for Advanced Management Systems Research (IAMSR) Learning and Reasoning Lab Software Construction Laboratorium Software Development Laboratory (SwDev) Software Engineering Laboratory (SE Lab) Turku BioNLP Group Turku Optimization Group (TOpGroup) UTU Information Systems Science (ISS)

Publication type: Any Monographs Edited books Edited special issues of journals Edited proceedings Articles in journals Articles in proceedings Chapters in edited books Ph.D. thesis Lic. thesis Technical reports

Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points

Sort output by publication type Sort output by publication year

and display below and download in BibTeX and download as CSV and download as 2014-CSV

Monographs (2):

• Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescot, Grzegorz Rozenberg, Computation in Living Cell: Gene Assembly in Ciliates. Natural Computing, Springer, 2004.
• Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg, The Theory of 2-Structures. World Scientific, 1999.

Edited special issues of journals (1):

• Tero Harju, Juhani Karhumäki (Eds.), Developments in Language Theory. International Journal Foundations of Compututer Science 19(3), 2008.

Edited proceedings (2):

• Vesa Halava, Tero Harju, Tomi Kärki, Michel Rigo (Eds.), On the Periodicity of Morphic Words , Lecture Notes in Computer Science 6224, Springer-Verlag, 2010.
• Tero Harju, Juhani Karhumäki, Arto Lepistö (Eds.), Proceedings of the 11th International Conference on Developments in Language Theory, Springer, 2007.

Articles in journals (85):

• Sepinoud Azimi, Tero Harju, Miika Langille, Ion Petre, Simple Gene Assembly as a Rewriting of Directed Overlap-Inclusion Graphs. Theoretical Computer Science 454, 30–37, 2012.
• Robert Brijder, Tero Harju, Hendrik Jan Hoogeboom, Pivots, Determinants, and Perfect Matchings of Graphs. Theoretical Computer Science 454, 64–71, 2012.
• Tero Harju, Square-Free Words Obtained From Prefixes by Permutations. Theoretical Computer Science 429, 128–133, 2012.
• Sepinoud Azimi, Tero Harju, Miika Langille, Ion Petre, Vladimir Rogojin, Directed Overlap-Inclusion Graphs as Representations of Ciliate Genes. Fundamenta Informaticae 110(1-4), 29–44, 2011.
• Tero Harju, Tomi Kärki, On the Number of Frames in Binary Words. Theoretical Computer Science 412, 5276–5284, 2011.
• Tero Harju, Dirk Nowotka, Cyclically Repetition-Free Words on Small Alphabets . Information Processing Letters 110, 591–595, 2010.
• Paul Bell, Vesa Halava, Tero Harju, Juhani Karhumäki, Igor Potapov, Matrix Equations and Hilbert's Tenth Problem. International Journal of Algebra and Computation 18(8), 1231–1241, 2008.
• Jean-Pierre Duval, Tero Harju, Dirk Nowotka, Unbordered Factors and Lyndon Words . Discrete Mathematics 308, 2261–2264, 2008.
• Vesa Halava, Tero Harju, Mika Hirvensalo, Juhani Karhumäki, Post Correspondence Problem for Short Words. Information Processing Letters 108(3), 115–118 , 2008.
• Vesa Halava, Tero Harju, Tomi Kärki, Defect Theorems with Compatibility Relation. Semigroup Forum 76, 1–24, 2008.
• Vesa Halava, Tero Harju, Tomi Kärki, Defect Theorems with Compatibility Relations. Semigroup Forum 76(1), 1–24, 2008.
• Vesa Halava, Tero Harju, Tomi Kärki, Interaction Properties of Relational Words. Discrete Math.ematics & Theoretical Computer Science 10, 87-112, 2008.
• Tero Harju, Chang Li, Ion Petre, Parallel Complexity of Signed Graphs for Gene Assembly in Ciliates. Soft Computing 12(8), 731–737 , 2008.
• Tero Harju, Chang Li, Ion Petre, Graph Theoretic Approach to Parallel Gene Assembly. Discrete Applied Mathematics 156(18), 3416–3429, 2008.
• Tero Harju, Ion Petre, Vladimir Rogojin, Grzegorz Rozenberg, Patterns of Simple Gene Assembly. Discrete applied mathematics 156(14), 2581–2597, 2008.
• Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg, Finite metrics in switching classes. Discrete Applied Mathematics 155(1), 68–73, 2007.
• Vesa Halava, Tero Harju, Juhani Karhumäki, The Structure of Infinite Solutions of Marked and Binary Post Correspondence Problems. Theory of Computing Systems 40(1), 43–54, 2007.
• Vesa Halava, Tero Harju, Juhani Karhumäki, Michel Latteux, Extension of the Decidability of the Marked PCP to Instances with Unique Blocks. Theoretical Computer Science 380(3), 355–362, 2007.
• Vesa Halava, Tero Harju, Tomi Kärki, Relational Codes of Words. Theoret. Comput. Sci 389, 237-249, 2007.
• Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg, The Embedding Problem for Switching Classes of Graphs. Fundamenta Informaticae 74(1), 1–17, 2006.
• Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg, Embedding Linear Orders in Grids. Acta Informatica 42(6-7), 419–428, 2006.
• Vesa Halava, Tero Harju, Undecidability of Infinite Post Correspondence Problem for Instances of Size 9. Theoretical Informatics and Applications 40, 551-557, 2006.
• Vesa Halava, Tero Harju, Mika Hirvensalo, Positivity of Second Order Linear Recurrent Sequences. Discrete Applied Mathematics 154(3), 447–451, 2006.
• Vesa Halava, Tero Harju, Juhani Karhumäki, Undecidability in omega-Regular Languages. Fundamenta Informaticae 73(1-2), 1–7, 2006.
• Tero Harju, Chang Li, Ion Petre, Grzegorz Rozenberg, Parallelism in Gene Assembly. Natural Computing 5(2), 140–150, 2006.
• Tero Harju, Dirk Nowotka, On Unique Factorizations of Primitive Words. Theoretical Computer Science 356(1-2), 186–189, 2006.
• Tero Harju, Dirk Nowotka, Binary Words with Few Squares. Bulletin of the EATCS (89), 164-166, 2006.
• Tero Harju, Dirk Nowotka, Periods in Extensions of Words. Acta Informatica 43(3), 165–171, 2006.
• Vesa Halava, Tero Harju, Hendrik Jan Hoogeboom, Michel Latteux, Equality Sets for Recursively Enumerable Languages. Theoretical Informatics and Applications 39(4), 661-675, 2005.
• Vesa Halava, Tero Harju, Michel Latteux, Representation of Regular Languages by Equality Sets. Bulletin of the EATCS (86), 225-228, 2005.
• Vesa Halava, Tero Harju, Michel Latteux, Equality Sets of Prefix Morphisms and Regular Star Languages. Information Processing Letters 94(4), 151–154, 2005.
• Tero Harju, Arto Lepistö, Dirk Nowotka, A Characterization of the Periodicity of Bi-Infinite Words. Theoretical Computer Science 347(1-2), 419–422, 2005.
• Tero Harju, Dirk Nowotka, Counting Bordered and Primitive Words with a Fixed Weight . Theoretical Computer Science 340(2), 273–279, 2005.
• Tero Harju, Dirk Nowotka, On the Equation xk = z1k1 z2 k2 ¼znkn in a Free Semigroup. Theoretical Computer Science 330(1), 117–121, 2005.
• Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg, Transitivity of Local Complementation and Switching on Graphs. Discrete Mathematics 278, 45 – 60, 2004.
• Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg, Zebra Factorisations in Free Semigroups. Semigroup Forum 68, 365 – 372, 2004.
• Jurriaan Hage, Tero Harju, A Characterization of Acyclic Switching Classes Using Forbidden Subgraphs. SIAM Journal Discrete Mathematics 18, 159 - 176, 2004.
• Vesa Halava, Tero Harju, Undecidability in Matrices over Laurent Polynomials. Advances in Applied Mathematics 33(4), 747–752, 2004.
• Vesa Halava, Tero Harju, Hendrik Jan Hoogeboom, Michel Latteux, Valence Languages Generated by Equality Sets. Journal of Automata, Languages and Combinatorics 9, 399–406, 2004.
• Tero Harju, Juhani Karhumäki, Many Aspects of the Defect Theorems. Theoretical Computer Science 324(1), 35 – 54, 2004.
• Tero Harju, Dirk Nowotka, Minimal Duval Extensions. International Journal for Foundations of Comput. Science 15, 349 - 354, 2004.
• Tero Harju, Dirk Nowotka, Border Correlation of Binary Words. Journal of Combinatorial Theory Ser. A 108, 331 - 341, 2004.
• Tero Harju, Dirk Nowotka, The Equation xi = yj zk in a Free Semigroup. Semigroup Forum 68, 488 – 490, 2004.
• Tero Harju, Ion Petre, Grzegorz Rozenberg, Gene assembly in ciliates: formal frameworks. Bulletin of the European Association of Theoretical Computer Science 82, 227–241, 2004.
• Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg, Formal Systems for Gene Assembly in Ciliates. Theoretical Computer Science 292, 199–219, 2003.