StringologyTimes
MFCS for Stringologist
MFCS 2022
Streaming Word Problems.
On Uniformization in the Full Binary Tree.
MFCS 2021
Matching Patterns with Variables Under Hamming Distance.
MFCS 2019
RLE Edit Distance in Near Optimal Time.
From Regular Expression Matching to Parsing.
The Power Word Problem.
Indexing Graph Search Trees and Applications.
Uniform Random Expressions Lack Expressivity.
A Constant-Time Colored Choice Dictionary with Almost Robust Iteration.
Upper Bounds on the Length of Minimal Solutions to Certain Quadratic Word Equations.
MFCS 2018
Fast Entropy-Bounded String Dictionary Look-Up with Mismatches.
Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays.
MFCS 2017
Binary Search in Graphs Revisited.
Small-Space LCE Data Structure with Constant-Time Queries.
The Hardness of Solving Simple Word Equations.
MFCS 2016
Dividing by Zero - How Bad Is It, Really?.
Fully Dynamic Data Structure for LCE Queries in Compressed Space.
Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets.
Shortest Unique Substring Queries on Run-Length Encoded Strings.
MFCS 2013
Detecting Regularities on Grammar-Compressed Strings.
MFCS 2012
How to Reconstruct a Genome.
Abelian Pattern Avoidance in Partial Words.
Computing Lempel-Ziv Factorization Online.
Fine and Wilf’s Theorem and Pseudo-repetitions.
MFCS 2011
On Minimising Automata with Errors.
Compressed Word Problems for Inverse Monoids.
Periodicity Algorithms for Partial Words.
The Bounded Search Tree Algorithm for the Closest String Problem Has Quadratic Smoothed Complexity.
MFCS 2010
Counting Dependent and Independent Strings.
MFCS 2009
Self-indexed Text Compression Using Straight-Line Programs.
MFCS 2007
Space-Conscious Compression.
MFCS 2006
A Combinatorial Approach to Collapsing Words.
MFCS 2003
Inferring Strings from Graphs and Arrays.
MFCS 2002
Space-Economical Construction of Index Structures for All Suffixes of a String.
MFCS 1999
Invited Lecture: The Burrows-Wheeler Transform: Theory and Practice.
MFCS 1986
Developing Implicit Data Structures.