research
∙
07/28/2023
Fixed Points and Attractors of Reactantless and Inhibitorless Reaction Systems
Reaction systems are discrete dynamical systems that model biochemical p...
share
research
∙
09/02/2022
Elastic-Degenerate String Matching with 1 Error
An elastic-degenerate string is a sequence of n finite sets of strings o...
research
∙
05/25/2022
A Universal Error Measure for Input Predictions Applied to Online Graph Problems
We introduce a novel measure for quantifying the error in input predicti...
research
∙
10/12/2020
Incomplete Directed Perfect Phylogeny in Linear Time
Reconstructing the evolutionary history of a set of species is a central...
research
∙
07/16/2020
Substring Complexity in Sublinear Space
Shannon's entropy is a definitive lower bound for statistical compressio...
research
∙
02/13/2020
On Two Measures of Distance between Fully-Labelled Trees
The last decade brought a significant increase in the amount of data and...
research
∙
06/26/2019
String Sanitization: A Combinatorial Approach
String data are often disseminated to support applications such as locat...
research
∙
05/07/2019
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication
An elastic-degenerate (ED) string is a sequence of n sets of strings of ...
research
∙
04/02/2019
A rearrangement distance for fully-labelled trees
The problem of comparing trees representing the evolutionary histories o...
research
∙
10/04/2018