Joel D. Day

From MaRDI portal
(Redirected from Person:340550)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the structure of solution-sets to regular word equations
Theory of Computing Systems
2024-10-07Paper
Subsequences with gap constraints: complexity bounds for matching and analysis problems2024-09-11Paper
A closer look at the expressive power of logics based on word equations
Theory of Computing Systems
2024-07-29Paper
Formal languages via theories over strings: an overview of some recent results2024-02-06Paper
Towards more efficient methods for solving regular-expression heavy string constraints
Theoretical Computer Science
2023-01-05Paper
Unambiguous injective morphisms in free groups
Information and Computation
2022-12-08Paper
Word equations in the context of string solving2022-08-11Paper
Graph and string parameters: connections between pathwidth, cutwidth and the locality number
(available as arXiv preprint)
2022-07-21Paper
scientific article; zbMATH DE number 7561688 (Why is no real title available?)2022-07-21Paper
String theories involving regular membership predicates: from practice to theory and back
(available as arXiv preprint)
2022-05-20Paper
An SMT solver for regular expressions and linear arithmetic over string length
(available as arXiv preprint)
2022-03-25Paper
scientific article; zbMATH DE number 7278096 (Why is no real title available?)2020-11-25Paper
Equations enforcing repetitions under permutations
Discrete Applied Mathematics
2020-08-31Paper
The hardness of solving simple word equations
(available as arXiv preprint)
2020-05-26Paper
On solving word equations using SAT
(available as arXiv preprint)
2019-10-22Paper
\(k\)-spectra of weakly-\(c\)-balanced words
(available as arXiv preprint)
2019-10-15Paper
k-Spectra of weakly-c-Balanced Words
(available as arXiv preprint)
2019-04-19Paper
On matching generalised repetitive patterns2018-11-22Paper
The satisfiability of word equations: decidable and undecidable theories2018-10-23Paper
Equations enforcing repetitions under permutations
Lecture Notes in Computer Science
2017-11-15Paper
Closure properties of pattern languages
Journal of Computer and System Sciences
2016-11-14Paper
Ambiguity of morphisms in a free group
Lecture Notes in Computer Science
2015-11-04Paper
Periodicity forcing words
Theoretical Computer Science
2015-09-16Paper
On the dual Post correspondence problem
International Journal of Foundations of Computer Science
2015-04-23Paper
Closure properties of pattern languages
Developments in Language Theory
2014-10-14Paper
Periodicity forcing words
Lecture Notes in Computer Science
2013-09-20Paper
On the dual Post correspondence problem
Developments in Language Theory
2013-06-28Paper


Research outcomes over time


This page was built for person: Joel D. Day