• 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

Edited proceedings (1):

• Valerie Berthe, Juhani Karhumäki, Dirk Nowotka, Jeffrey Shallit (Eds.), Mini-Workshop: Combinatorics on Words, Oberwolfach Reports 7, EMS Publishing House, 2010.

Articles in journals (14):

• Tero Harju, Dirk Nowotka, Cyclically Repetition-Free Words on Small Alphabets . Information Processing Letters 110, 591–595, 2010.
• Jean-Pierre Duval, Tero Harju, Dirk Nowotka, Unbordered Factors and Lyndon Words . Discrete Mathematics 308, 2261–2264, 2008.
• 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.
• 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.
• 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, Dirk Nowotka, Periodicity and Unbordered Segments of Words. Bulletin of the EATCS (80), 162-167, 2003.
• Tero Harju, Dirk Nowotka, On the Independence of Equations in Three Variables. Theoretical Computer Science 307(1), 139–172, 2003.
• Tero Harju, Dirk Nowotka, Density of Critical Factorizations. Theoretical Informatics and Applications 3(36), 315-327, 2002.

Articles in proceedings (3):

• Tero Harju, Dirk Nowotka, Periodicity and Unbordered Words. In: STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004. ProceedingsLecture Notes in Computer Science, Lecture Notes in Computer Science 2996, 294 – 304, 2004.
• Tero Harju, Dirk Nowotka, About Duval's Conjecture. In: Developments in Language Theory (Szeged 2003), Lecture Notes in Computer Science 2710, 316–324, Springer-Verlag, 2003.
• Tero Harju, Dirk Nowotka, About Duval Extensions. In: WORDS 2003 (Turku), TUCS General Publications, 392-397, 2003.

Ph.D. thesis (1):

• Dirk Nowotka, Periodicity and Unbordered Factors of Words. TUCS Dissertations 50. Turku Centre for Computer Science, 2004.

Technical reports (15):

• Volker Diekert, Tero Harju, Dirk Nowotka, Weinbaum Factorizations of Primitive Words. TUCS Technical Reports 780, Turku Centre for Computer Science, 2006.
• Tero Harju, Dirk Nowotka, Periods in Extensions of Words. TUCS Technical Reports 736, Turku Centre for Computer Science, 2006.
• Tero Harju, Dirk Nowotka, Binary Words with Few Squares. TUCS Technical Reports 737, Turku Centre for Computer Science, 2006.
• Tero Harju, Dirk Nowotka, On Unique Factorizations of Primitive Words. TUCS Technical Reports 714, Turku Centre for Computer Science, 2005.
• Tero Harju, Dirk Nowotka, Counting Bordered and Primitive Words with a Fixed Weight. TUCS Technical Reports 630, Turku Centre for Computer Science, 2004.
• Tero Harju, Dirk Nowotka, On the Equation <i>x^k</i> = <i>z</i>₁^<i>k</i>₁<i>z</i>₂^<i>k</i>₂…<i>z</i>_<i>n</i>^{<i>k</i>_<i>n</i>} in a Free Semigroup. TUCS Technical Reports 602, Turku Centre for Computer Science, 2004.
• Tero Harju, Arto Lepistö, Dirk Nowotka, A Characterization of the Periodicity of Bi-Infinite Words. TUCS Technical Reports 545, Turku Centre for Computer Science, 2003.
• Tero Harju, Dirk Nowotka, Border Correlation of Binary Words. TUCS Technical Reports 546, Turku Centre for Computer Science, 2003.
• Tero Harju, Dirk Nowotka, Minimal Duval Extensions. TUCS Technical Reports 520, Turku Centre for Computer Science, 2003.
• Tero Harju, Dirk Nowotka, The Equation <i>a^M</i> = <i>b^Nc^P</i> in a Free Semigroup. TUCS Technical Reports 561, Turku Centre for Computer Science, 2003.
• Tero Harju, Dirk Nowotka, Periodicity and Unbordered Words. TUCS Technical Reports 523, Turku Centre for Computer Science, 2003.
• Dirk Nowotka, Tero Harju, About Duval's Conjecture. TUCS Technical Reports 514, Turku Centre for Computer Science, 2003.
• Tero Harju, Dirk Nowotka, Duval's Conjecture and Lyndon Words. TUCS Technical Reports 479, Turku Centre for Computer Science, 2002.
• Tero Harju, Dirk Nowotka, On the Independence of Equations in Three Variables. TUCS Technical Reports 432, Turku Centre for Computer Science, 2001.
• Tero Harju, Dirk Nowotka, On the Density of Critical Factorizations. TUCS Technical Reports 435, Turku Centre for Computer Science, 2001.