Dirk Nowotka

From MaRDI portal
Person:344548

Available identifiers

zbMath Open nowotka.dirkMaRDI QIDQ344548

List of research outcomes

PublicationDate of PublicationType
Verified verifying: SMT-LIB for strings in Isabelle2024-02-28Paper
Nearly \(k\)-universal words -- investigating a part of Simon's congruence2023-09-18Paper
Reconstructing Words from Right-Bounded-Block Words2023-08-15Paper
$\alpha$-$\beta$-Factorization and the Binary Case of Simon's Congruence2023-06-25Paper
Nearly \(k\)-universal words -- investigating a part of Simon's congruence2023-01-18Paper
Towards more efficient methods for solving regular-expression heavy string constraints2023-01-05Paper
Solving String Theories Involving Regular Membership Predicates Using SAT2022-12-07Paper
Scattered Factor-Universality of Words2022-10-13Paper
Reconstructing Words from Right-Bounded-Block Words2022-10-13Paper
https://portal.mardi4nfdi.de/entity/Q50924062022-07-21Paper
String theories involving regular membership predicates: from practice to theory and back2022-05-20Paper
An SMT solver for regular expressions and linear arithmetic over string length2022-03-25Paper
Weighted prefix normal words: mind the gap2022-03-25Paper
Blocksequences of \(k\)-local words2022-03-24Paper
m-Nearly k-Universal Words -- Investigating Simon Congruence2022-02-16Paper
On the Self Shuffle Language2022-02-16Paper
An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences2022-02-08Paper
https://portal.mardi4nfdi.de/entity/Q50051182021-08-04Paper
Rollercoasters and Caterpillars2021-07-28Paper
An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences2021-07-28Paper
Scattered Factor Universality -- The Power of the Remainder2021-04-19Paper
Detecting One-Variable Patterns2021-02-16Paper
https://portal.mardi4nfdi.de/entity/Q51363162020-11-25Paper
Equations enforcing repetitions under permutations2020-08-31Paper
On collapsing prefix normal words2020-07-27Paper
The hardness of solving simple word equations2020-05-26Paper
On solving word equations using SAT2019-10-22Paper
\(k\)-spectra of weakly-\(c\)-balanced words2019-10-15Paper
Rollercoasters: Long Sequences without Short Runs2019-08-29Paper
k-Spectra of weakly-c-Balanced Words2019-04-19Paper
Hide and seek with repetitions2019-01-25Paper
On matching generalised repetitive patterns2018-11-22Paper
The satisfiability of word equations: decidable and undecidable theories2018-10-23Paper
On the Complexity of Solving Restricted Word Equations2018-09-20Paper
One-Variable Word Equations and Three-Variable Constant-Free Word Equations2018-09-20Paper
Unary patterns under permutations2018-08-23Paper
Corrigendum to ``A note on Thue games2017-11-22Paper
Equations enforcing repetitions under permutations2017-11-15Paper
Lagrange's Theorem for Binary Squares2017-10-11Paper
Testing Generalised Freeness of Words2017-03-03Paper
On the Pseudoperiodic Extension of u^l = v^m w^n2017-02-21Paper
Finding Pseudo-Repetitions2017-01-30Paper
The extended equation of Lyndon and Schützenberger2016-12-28Paper
A note on Thue games2016-11-23Paper
On the Solvability Problem for Restricted Classes of Word Equations2016-08-30Paper
One-Unknown Word Equations and Three-Unknown Constant-Free Word Equations2016-08-30Paper
Pattern Avoidability with Involution2016-03-01Paper
Unary Patterns with Permutations2015-11-10Paper
On Prefix/Suffix-Square Free Words2015-10-02Paper
\(k\)-abelian pattern matching2015-08-24Paper
Cubic patterns with permutations2015-07-13Paper
k-Abelian Pattern Matching2014-10-14Paper
Generalised Lyndon-Schützenberger Equations2014-10-14Paper
Discovering Hidden Repetitions in Words2013-08-05Paper
UNARY PATTERNS WITH INVOLUTION2013-07-30Paper
String Matching with Involutions2012-11-08Paper
The Avoidability of Cubes under Permutations2012-11-02Paper
Fine and Wilf’s Theorem and Pseudo-repetitions2012-09-25Paper
Cyclically repetition-free words on small alphabets2012-03-19Paper
The Ehrenfeucht-Silberger problem2012-02-11Paper
The number of positions starting a square in binary words2011-02-17Paper
ON THE RELATION BETWEEN PERIODICITY AND UNBORDERED FACTORS OF FINITE WORDS2010-09-06Paper
Maximal intersection queries in randomized input models2010-03-05Paper
Weinbaum factorizations of primitive words2010-02-05Paper
https://portal.mardi4nfdi.de/entity/Q33965902009-09-19Paper
https://portal.mardi4nfdi.de/entity/Q33959722009-09-15Paper
The Ehrenfeucht-Silberger Problem2009-07-14Paper
Bordered conjugates of words over large alphabets2009-04-07Paper
Periodicity and unbordered words2008-12-21Paper
A note on an extension of PDL2008-12-11Paper
On the Relation between Periodicity and Unbordered Factors of Finite Words2008-10-30Paper
Height-Deterministic Pushdown Automata2008-09-17Paper
Estimation of the Click Volume by Large Scale Regression Analysis2008-06-03Paper
Maximal Intersection Queries in Randomized Graph Models2008-06-03Paper
Unbordered factors and Lyndon words2008-04-28Paper
STACS 20042007-10-01Paper
Periods in extensions of words2006-10-18Paper
On unique factorizations of primitive words.2006-05-18Paper
A characterization of periodicity of bi-infinite words2005-12-29Paper
Counting bordered and primitive words with a fixed weight2005-08-01Paper
MINIMAL DUVAL EXTENSIONS2005-06-22Paper
On the equation \(x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}\) in a free semigroup2005-02-22Paper
Border correlation of binary words2005-01-11Paper
The equation \(x^i=y^jz^k\) in a free semigroup.2004-10-01Paper
On the independence of equations in three variables.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44534742004-03-07Paper
https://portal.mardi4nfdi.de/entity/Q44520722004-02-11Paper
Density of Critical Factorizations2003-04-02Paper
https://portal.mardi4nfdi.de/entity/Q27824822002-04-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Dirk Nowotka