Bild mit Unilogo
homeicon uni sucheicon suche kontakticon kontakt impressicon impressum
unilogo Universität Stuttgart 
Institut für Formale Methoden der Informatik

Abteilung Theoretische Informatik

 

Nowotka


2010:

Weinbaum Factorizations of Primitive Words

Volker Diekert, Tero Harju, Dirk Nowotka

russian version: Izvestiya VUZ. Matematika, (1):21-33, 2010. pdf file (© Kasan State University).
english version: Russian Mathematics, 54(1):16-25, 2010. pdf file (© Springer-Verlag),
Conference version: 10 pages: WOWA Workshop St. Petersburg (Russia) 2006
Technical Report: TUCS No 780, September 2006 (Turku Center for Computer Science))

Cyclically Repetition-free Words on Small Alphabets

Tero Harju, Dirk Nowotka

Information Processing Letters, to appear, 2010. pdf File (© Elsevier).

2009:

Developments in Language Theory, 13th International Conference, DLT 2009, Stuttgart, Germany, 2009.

Volker Diekert, Dirk Nowotka (editors)

Lecture Notes in Computer Science, Vol. 5583, Springer-Verlag (2009). Springer-Verlag

Maximal Intersection Queries in Randomized Input Models

Benjamin Hoffmann, Mikhail Lifshits, Yury Lifshits, Dirk Nowotka

Theory of Computing Systems, 46(1): 104-119, 2009 pdf File (© Springer-Verlag).
Conference version: CSR 2007

The Ehrenfeucht Silberger Problem

Štěpán Holub, Dirk Nowotka

ICALP 2009, LNCS 5555, 537-548, 2009. pdf File (© Springer-Verlag).

2008:

Unbordered Factors and Lyndon Words

Jean-Pierre Duval, Tero Harju, Dirk Nowotka

Discrete Mathematics, 308(11):2261-2264, 2008. pdf File (© Elsevier).

A Note on an Extension of PDL

Stefan Göller, Dirk Nowotka

Journal of the Applied Logic, 6(4):606-608, 2008. pdf File (© Elsevier).

Bordered Conjugates of Words over Large Alphabets

Tero Harju, Dirk Nowotka

Electronic Journal of Combinatorics, 15(1):N41, 2008. pdf File

On the Relation between Periodicity and Unbordered Factors of Finite Words

Štěpán Holub, Dirk Nowotka

DLT 2008, LNCS 5257, 408-418, 2008. pdf File (© Springer-Verlag).

2007:

Periodicity and Unbordered Words: A Proof of the Extended Duval Conjecture

Tero Harju, Dirk Nowotka

Journal of the ACM, 54(4):20, 2007. pdf File (© ACM).
Conference version: STACS 2004

Maximal Intersection Queries in Randomized Graph Models

Benjamin Hoffmann, Yury Lifshits, Dirk Nowotka

2nd International Computer Science Symposium in Russia 2007, LNCS 4649 ps File pdf File (© Springer-Verlag).

Estimation of the Click Volume by Large Scale Regression Analysis

Yury Lifshits, Dirk Nowotka

2nd International Computer Science Symposium in Russia 2007, LNCS 4649 pdf File (© Springer-Verlag).

Height-Deterministic Pushdown Automata

Dirk Nowotka, Jiri Srba

MFCS 2007, LNCS 4708, 125-134, 2007. pdf File (© Springer-Verlag).