• 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 books (3):

• Jean Berstel, Juhani Karhumäki, Dominique Perrin (Eds.), Special Issue on Combinatorics on Words with Applications, 15, World Scientific, 2004.
• Juhani Karhumäki, Hermann Maurer, Gheorghe Paun, Grzegorz Rozenberg (Eds.), Theory Is Forever: Essays Dedicated to Arto Salomaa on the Occasion of His 70th Birthday, Lecture Notes in Computer Science 3113, Springer-Verlag Heidelberg, 2004.
• Wilfried Brauer, Hartmut Ehrig, Juhani Karhumäki, Arto Salomaa (Eds.), Formal and Natural Computing. Essays Dedicated to Grzegorz Rozenberg, Lecture Notes in Computer Science 2300, Springer-Verlag, 2002.

Edited special issues of journals (2):

• Giorgio Ausiello, Hendrik Jan Hoogeboom, Juhani Karhumäki, Ion Petre, Arto Salomaa (Eds.), Magic in Science. Theoretical Computer Science 429, 2012.
• Tero Harju, Juhani Karhumäki (Eds.), Developments in Language Theory. International Journal Foundations of Compututer Science 19(3), 2008.

Edited proceedings (5):

• Valerie Berthe, Juhani Karhumäki, Dirk Nowotka, Jeffrey Shallit (Eds.), Mini-Workshop: Combinatorics on Words, Oberwolfach Reports 7, EMS Publishing House, 2010.
• Giorgio Ausiello, Juhani Karhumäki, Giancarlo Mauri, Luke Ong (Eds.), Fifth IFIP International Conference On Theoretical Computer Science, Springer, 2008.
• Viliam Geffert, Juhani Karhumäki, Alberto Bertoni, Bart Preneel, Pavol Návrat, Mária Bieliková (Eds.), SOFSEM 2008: Theory and Practice of Computer Science, Springer, 2008.
• Tero Harju, Juhani Karhumäki, Arto Lepistö (Eds.), Proceedings of the 11th International Conference on Developments in Language Theory, Springer, 2007.
• Josep Diaz, Juhani Karhumäki, Arto Lepistö, Donald Sannella (Eds.), Automata, Languages and Programming: 31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004. Proceedings., Lecture Notes in Computer Science, Springer-Verlag Heidelberg, 2004.

Articles in journals (59):

• Mari Huova, Juhani Karhumäki, On the Unavoidability of k-Abelian Squares in Pure Morphic Words. Journal of Integer Sequences 16, 1–11, 2013.
• Mari Huova, Juhani Karhumäki, Aleksi Saarela, Problems in Between Words and Abelian Words: k-Abelian Avoidability. Theoretical Computer Science 454, 172–177, 2012.
• Christian Choffrut, Juhani Karhumäki, Unique Decipherability in the Monoid of Languages: An Application of Rational Relations. Theory of Computing Systems 49(2), 355–364, 2011.
• Juhani Karhumäki, Svetlana Puzynina, Locally Catenative Sequences and Turtle Graphics. RAIRO - Theoretical Informatics and Applications 45(3), 311-330, 2011.
• Juhani Karhumäki, Aleksi Saarela, On Maximal Chains of Systems of Word Equations. Proceedings of the Steklov Institute of Mathematics 274(1), 116–123, 2011.
• Juhani Karhumäki, Aleksi Saarela, The Unique Decipherability in the Monoid of Regular Languages is Undecidable. Fundamenta Informaticae 110(1-4), 197–200, 2011.
• Mika Hirvensalo, Juhani Karhumäki, Alexander Rabinovich, Computing Partial Information out of Intractable: Powers of Algebraic Numbers as an Example. Journal of Number Theory 130(2), 232–253 , 2010.
• Oscar Ibarra, Juhani Karhumäki, Alexander Okhotin, On Stateless Multihead Automata: Hierarchies and the Emptiness Problem. Theoretical Computer Science 411(3), 581–593 , 2010.
• Juhani Karhumäki, Michal Kunc, Alexander Okhotin, Computational Power of Two Stacks with Restricted Communication. Information and Computation 208(9), 1060–1089 , 2010.
• Juhani Karhumäki, Yury Lifshits, Wojciech Rytter, Tiling Periodicity. Discrete Mathematics & Theoretical Computer Science 12(2), 237-248, 2010.
• Juhani Karhumäki, Aleksi Saarela, Noneffective Regularity of Equality Languages and Bounded Delay Morphisms. Discrete Mathematics & Theoretical Computer Science 12(4), 9-18, 2010.
• Julien Cassaigne, Juhani Karhumäki, Petri Salmela, Conjugacy of Finite Biprefix Codes. Theoretical Computer Science 410(24-25), 2345–2351, 2009.
• Juhani Karhumäki, On the Power of Cooperating Morphisms via Reachability Problems. International Journal of Foundations of Computer Science 20(5), 803–818, 2009.
• 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.
• Vesa Halava, Tero Harju, Mika Hirvensalo, Juhani Karhumäki, Post Correspondence Problem for Short Words. Information Processing Letters 108(3), 115–118 , 2008.
• Juhani Karhumäki, Jarkko Kari, Joakim Kupke, Binary Operations on Automatic Functions. RAIRO Informatique Theorique et Applications 42, 217-236, 2008.
• Elena Czeizler, Stepan Holub, Juhani Karhumäki, Markku Laine, Intricacies of Simple Word Equations: An Example. Int. J. of Foundations of Computer Science 18(6), 1167 - 1175, 2007.
• Elena Czeizler, Juhani Karhumäki, On Non-Periodic Solutions of Independent Systems of Word Equations Over Three Unknowns. International Journal of Foundations of Computer Science 18(4), 873–897, 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.
• Juhani Karhumäki, Sanat ja automaatit. Tietojenkäsittelytiede 27, 18-46, 2007.
• Vesa Halava, Tero Harju, Juhani Karhumäki, Undecidability in omega-Regular Languages. Fundamenta Informaticae 73(1-2), 1–7, 2006.
• Juhani Karhumäki, Michal Kunc, Alexander Okhotin, Computing by Commuting. Theoretical Computer Science 356(1-2), 200–211, 2006.
• Juhani Karhumäki, Michel Latteux, Ion Petre, Commutation with Codes. Theoretical Computer Science 340(2), 322–333, 2005.
• Juhani Karhumäki, Michel Latteux, Ion Petre, The Commutation with Ternary Sets of Words. Theory of Computing Systems 38(2), 161–169, 2005.
• Tero Harju, Juhani Karhumäki, Many Aspects of the Defect Theorems. Theoretical Computer Science 324(1), 35 – 54, 2004.
• Juhani Karhumäki, Jeffrey Shallit, Polynomial Versus Exponential Growth in Repetition-Free Binary Words. Journal of Combinatorial Theory Series A 105, 335–347, 2004.
• Vesa Halava, Tero Harju, Juhani Karhumäki, Decidability of Binary Infinite Post Correspondence Problem. Discrete Applied Mathematics 130, 521–526, 2003.
• Karel Culik, Juhani Karhumäki, Jarkko Kari, A note on Synchronized Automata and Road Coloring Problem. International Journal of Foundations of Computer Science (13), 459–471, 2002.
• Tero Harju, Oscar Ibarra, Juhani Karhumäki, Arto Salomaa, Some decision problems concerning semilinearity and commutation. Journal of Computer and System Sciences (65), 278–294, 2002.
• Juraj Hromkovic, Juhani Karhumäki, Hartmut Klauck, Georg Schnitger, Sebastian Seibert, Communication complexity method for measuring nondeterminism. Information and Computation 172, 202–217, 2002.
• Juhani Karhumäki, Arto Lepistö, Wojciech Plandowski, Locally Periodic Versus Globally Periodic Infinite Words. Journal of Combinatorial Theory Series A 100, 250–264, 2002.
• Juhani Karhumäki, Jan Manuch, Multiple factorizations of words and defect effect. Theor. Comput. Sci. 1-2(273), 81-97, 2002.
• Julien Cassaigne, Juhani Karhumäki, Jan Manuch, On conjugacy of languages. Theor. Inform. Appl. 35(6), 535-550, 2001.
• Juhani Karhumäki, Ion Petre, Conway's Problem for three word sets. Theoretical Computer Science , 2001.
• Juhani Karhumäki, Ion Petre, Conway's problem and the commutation of languages. Bulletin of EATCS , 2001.
• Christian Choffrut, Juhani Karhumäki, Nicolas Ollinger, The commutation of finite sets: a challenging problem. Theoretical Computer Science 273, 69–79, 2000.
• Juhani Karhumäki, Filippo Mignosi, Wojciech Plandowski, On expressibility of languages and relations by word equations. Journal of the ACM 47, 2000.
• Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter, Pattern Matching problems for 2-dimensional images described by finite automata. Nordic Journal of Computing 7, 1–13, 2000.
• Julien Cassaigne, Tero Harju, Juhani Karhumäki, On the undecidability of the freeness of matrix semigroups. Int. J. Alg & Comp. , 1999.