Dirk Nowotka
Dirk Nowotka
Professor für Informatik, Christian-Albrechts-Universität zu Kiel
Verified email at zs.uni-kiel.de - Homepage
Title
Cited by
Cited by
Year
Height-deterministic pushdown automata
D Nowotka, J Srba
International Symposium on Mathematical Foundations of Computer Science, 125-134, 2007
462007
Testing generalised freeness of words
P Gawrychowski, F Manea, D Nowotka
31st International Symposium on Theoretical Aspects of Computer Science …, 2014
262014
Finding pseudo-repetitions
P Gawrychowski, F Manea, R Mercas, D Nowotka, C Tiseanu
LIPIcs-Leibniz International Proceedings in Informatics 20, 257-268, 2013
252013
The Equation xi = yjzk in a Free Semigroup
T Harju, D Nowotka
Semigroup Forum 68 (3), 488-490, 2004
252004
Binary words with few squares
T Harju, D Nowotka
Bulletin of the EATCS 89, 164-166, 2006
242006
Minimal duval extensions
T Harju, D Nowotka
International Journal of Foundations of Computer Science 15 (02), 349-354, 2004
232004
Fine and Wilf’s theorem and pseudo-repetitions
F Manea, R Mercaş, D Nowotka
International Symposium on Mathematical Foundations of Computer Science, 668-680, 2012
212012
Periodicity and unbordered words: A proof of the extended Duval conjecture
T Harju, D Nowotka
Journal of the ACM (JACM) 54 (4), 20-es, 2007
182007
Periodicity and unbordered words: A proof of the extended Duval conjecture
T Harju, D Nowotka
Journal of the ACM (JACM) 54 (4), 20-es, 2007
182007
On the equation xk= z1k1z2k2⋯ znkn in a free semigroup
T Harju, D Nowotka
Theoretical Computer Science 330 (1), 117-121, 2005
182005
On the equation xk= z1k1z2k2⋯ znkn in a free semigroup
T Harju, D Nowotka
Theoretical Computer Science 330 (1), 117-121, 2005
182005
On the independence of equations in three variables
T Harju, D Nowotka
Theoretical computer science 307 (1), 139-172, 2003
172003
Density of critical factorizations
T Harju, D Nowotka
RAIRO-Theoretical Informatics and Applications-Informatique Théorique et …, 2002
172002
Discovering hidden repetitions in words
P Gawrychowski, F Manea, D Nowotka
Conference on Computability in Europe, 210-219, 2013
162013
The hardness of solving simple word equations
JD Day, F Manea, D Nowotka
arXiv preprint arXiv:1702.07922, 2017
152017
The avoidability of cubes under permutations
F Manea, M Müller, D Nowotka
International Conference on Developments in Language Theory, 416-427, 2012
152012
Estimation of the click volume by large scale regression analysis
Y Lifshits, D Nowotka
International Computer Science Symposium in Russia, 216-226, 2007
152007
Periodicity and unbordered words
T Harju, D Nowotka
Annual Symposium on Theoretical Aspects of Computer Science, 294-304, 2004
152004
Unary patterns with involution
B Bischoff, J Currie, D Nowotka
International Journal of Foundations of Computer Science 23 (08), 1641-1652, 2012
142012
Unbordered factors and Lyndon words
JP Duval, T Harju, D Nowotka
Discrete mathematics 308 (11), 2261-2264, 2008
142008
The system can't perform the operation now. Try again later.
Articles 1–20