Combinatorial Aspects of Words and their Applications

• Applicant: Professor Dr. Dirk Nowotka
• Subject Area: Theoretical Computer Science
• Term: from 2011 to 2017
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 212012433

• Final Report Year: 2019

No abstract available

Publications

• Combinatorics of pseudo-repetitions. In Mathematical Foundations of Computer Science, MFCS 2012, Bratislava, volume 7464 of Lecture Notes in Comput. Sci., pages 668–680, 2012
  F. Manea, R. Mercas & D. Nowotka
  
• The Avoidability of Cubes under Permutations. Lecture Notes in Computer Science, 416-427. Springer Berlin Heidelberg.
  Manea, Florin; Müller, Mike & Nowotka, Dirk
  
• Finding pseudorepetitions. In Symposium on Theoretical Aspects of Computer Science, STACS 2013, Kiel, volume 20 of LIPIcs, pages 257–268, 2013.
  P. Gawrychowski, F. Manea, R. Mercas, D. Nowotka & C. Tiseanu
  
• On the pseudoperiodic extension of ul = v m wn . In ¨ Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2013, Guwahati, volume 24 of LIPIcs, pages 475–486, 2013
  F. Manea, M. Muller & D. Nowotka
  
• Generalised Lyndon-Schützenberger Equations. Lecture Notes in Computer Science, 402-413. Springer Berlin Heidelberg.
  Manea, Florin; Müller, Mike; Nowotka, Dirk & Seki, Shinnosuke
  
• Testing generalized freeness of words. In Symposium on Theoretical Aspects of Computer Science, STACS 2014, Lyon, volume 25 of LIPIcs, pages 337–349, 2014
  P. Gawrychowski, F. Manea & D. Nowotka
  
• Cubic patterns with permutations. Journal of Computer and System Sciences, 81(7), 1298-1310.
  Manea, Florin; Müller, Mike & Nowotka, Dirk
  
• k-Abelian pattern matching. Journal of Discrete Algorithms, 34, 37-48.
  Ehlers, Thorsten; Manea, Florin; Mercaş, Robert & Nowotka, Dirk
  
• Unary Patterns with Permutations. Lecture Notes in Computer Science, 191-202. Springer International Publishing.
  Currie, James; Manea, Florin & Nowotka, Dirk
  
• One-Unknown Word Equations and Three-Unknown Constant-Free Word Equations. Lecture Notes in Computer Science, 332-343. Springer Berlin Heidelberg.
  Nowotka, Dirk & Saarela, Aleksi