Dirk Nowotka

Pawel Gawrychowski, Florin Manea, Robert Mercas, Dirk Nowotka, Catalin Tiseanu: Finding Pseudo-repetitions. STACS 2013: 257-268

Vesa Halava, Juhani Karhumäki, Dirk Nowotka, Grzegorz Rozenberg: Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju. Fundam. Inform. 116(1-4) (2012)

Bastian Bischoff, James D. Currie, Dirk Nowotka: Unary Patterns with involution. Int. J. Found. Comput. Sci. 23(8): 1641-1652 (2012)

Stepan Holub, Dirk Nowotka: The Ehrenfeucht-Silberger problem. J. Comb. Theory, Ser. A 119(3): 668-682 (2012)

Florin Manea, Mike Müller, Dirk Nowotka: The Avoidability of Cubes under Permutations. Developments in Language Theory 2012: 416-427

Florin Manea, Robert Mercas, Dirk Nowotka: Fine and Wilf's Theorem and Pseudo-repetitions. MFCS 2012: 668-680

Cristian Grozea, Florin Manea, Mike Müller, Dirk Nowotka: String Matching with Involutions. UCNC 2012: 106-117

Tero Harju, Tomi Kärki, Dirk Nowotka: The Number of Positions Starting a Square in Binary Words. Electr. J. Comb. 18(1) (2011)

Volker Diekert, Dirk Nowotka: Preface. Int. J. Found. Comput. Sci. 22(2): 275-276 (2011)

Bastian Bischoff, Dirk Nowotka: Pattern Avoidability with Involution. WORDS 2011: 65-70

Maxime Crochemore, Lila Kari, Mehryar Mohri, Dirk Nowotka: Combinatorial and Algorithmic Aspects of Sequence Processing (Dagstuhl Seminar 11081). Dagstuhl Reports 1(2): 47-66 (2011)

Stepan Holub, Dirk Nowotka: On the Relation between Periodicity and Unbordered Factors of Finite Words. Int. J. Found. Comput. Sci. 21(4): 633-645 (2010)

Tero Harju, Dirk Nowotka: Cyclically repetition-free words on small alphabets. Inf. Process. Lett. 110(14-15): 591-595 (2010)

Benjamin Hoffmann, Mikhail Lifshits, Yury Lifshits, Dirk Nowotka: Maximal Intersection Queries in Randomized Input Models. Theory Comput. Syst. 46(1): 104-119 (2010)

Benjamin Hoffmann, Mikhail Lifshits, Yury Lifshits, Dirk Nowotka: Maximal Intersection Queries in Randomized Input Models. CoRR abs/1004.0092 (2010)

Martin Leucker, Moritz Löser, Dirk Nowotka, Joachim Rischen: Klassifikationsbäume in Echtzeit. Softwaretechnik-Trends 29(4) (2009)

Stepan Holub, Dirk Nowotka: The Ehrenfeucht-Silberger Problem. ICALP (1) 2009: 537-548

Moritz Löser, Martin Leucker, Dirk Nowotka, Joachim Rischen: Äquivalenzklassen mit Zeit und Zuständen. Informatiktage 2009: 87-90

Volker Diekert, Dirk Nowotka (Eds.): Developments in Language Theory, 13th International Conference, DLT 2009, Stuttgart, Germany, June 30 - July 3, 2009. Proceedings. Lecture Notes in Computer Science 5583, Springer 2009, isbn 978-3-642-02736-9

Tero Harju, Dirk Nowotka: Bordered Conjugates of Words over Large Alphabets. Electr. J. Comb. 15(1) (2008)

Jean-Pierre Duval, Tero Harju, Dirk Nowotka: Unbordered factors and Lyndon words. Discrete Mathematics 308(11): 2261-2264 (2008)

Stefan Göller, Dirk Nowotka: A note on an extension of PDL. J. Applied Logic 6(4): 606-608 (2008)

Stepan Holub, Dirk Nowotka: On the Relation between Periodicity and Unbordered Factors of Finite Words. Developments in Language Theory 2008: 408-418

Tero Harju, Dirk Nowotka: Periodicity and unbordered words: A proof of the extended duval conjecture. J. ACM 54(4) (2007)

Yury Lifshits, Dirk Nowotka: Estimation of the Click Volume by Large Scale Regression Analysis. CSR 2007: 216-226

Benjamin Hoffmann, Yury Lifshits, Dirk Nowotka: Maximal Intersection Queries in Randomized Graph Models. CSR 2007: 227-236

Dirk Nowotka, Jirí Srba: Height-Deterministic Pushdown Automata. MFCS 2007: 125-134

Stefan Göller, Dirk Nowotka: On a Non-Context-Free Extension of PDL. CoRR abs/0707.0562 (2007)

Tero Harju, Dirk Nowotka: Periods in Extensions of Words. Acta Inf. 43(3): 165-171 (2006)

Tero Harju, Dirk Nowotka: Binary Words with Few Squares. Bulletin of the EATCS 89: 164-166 (2006)

Tero Harju, Dirk Nowotka: On unique factorizations of primitive words. Theor. Comput. Sci. 356(1-2): 186-189 (2006)

Tero Harju, Dirk Nowotka: On the equation in a free semigroup. Theor. Comput. Sci. 330(1): 117-121 (2005)

Tero Harju, Dirk Nowotka: Counting bordered and primitive words with a fixed weight. Theor. Comput. Sci. 340(1): 273-279 (2005)

Tero Harju, Arto Lepistö, Dirk Nowotka: A characterization of periodicity of bi-infinite words. Theor. Comput. Sci. 347(1-2): 419-422 (2005)

Tero Harju, Dirk Nowotka: Minimal Duval Extensions. Int. J. Found. Comput. Sci. 15(2): 349-354 (2004)

Tero Harju, Dirk Nowotka: Border correlation of binary words. J. Comb. Theory, Ser. A 108(2): 331-341 (2004)

Tero Harju, Dirk Nowotka: Periodicity and Unbordered Words: A Proof of Duval?s Conjecture. STACS 2004: 294-304

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. Theor. Comput. Sci. 307(1): 139-172 (2003)

Tero Harju, Dirk Nowotka: About Duval's Conjecture. Developments in Language Theory 2003: 316-324

Tero Harju, Dirk Nowotka: Periodicity and Unbordered Words: A Proof of the Extended Duval Conjecture. CoRR cs.DM/0305039 (2003)

Tero Harju, Dirk Nowotka: Density of Critical Factorizations. ITA 36(3): 315-327 (2002)

Marco Benini, Sara Kalvala, Dirk Nowotka: Program Abstraction in a Higher-Order Logic Framework. TPHOLs 1998: 33-48