Max Wiedenhöft

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!

Publication	Date of Publication	Type
The equivalence problem of E-pattern languages with regular constraints is undecidable Theoretical Computer Science	2026-08-25	Paper
The equivalence problem of E-pattern languages with length constraints is undecidable	2026-07-17	Paper
Tight bounds for the number of absent subsequences	2026-02-26	Paper
An Analysis of Decision Problems for Relational Pattern Languages under Various Constraints (available as arXiv preprint)	2026-01-01	Paper
Word-representable graphs and locality of words	2025-12-15	Paper
Weighted prefix normal words Journal of Combinatorial Theory. Series A	2025-12-11	Paper
The equivalence problem of E-pattern languages with regular constraints is undecidable	2025-01-20	Paper
Matching patterns with variables under Simon's congruence	2024-10-23	Paper
Tight Bounds for the Number of Absent Scattered Factors (available as arXiv preprint)	2024-01-01	Paper
The Equivalence Problem of E-Pattern Languages with Length Constraints is Undecidable (available as arXiv preprint)	2024-01-01	Paper

Research outcomes over time

This page was built for person: Max Wiedenhöft