Preprint
Sep 2026
Pangenome Optimization via Elastic Degenerate Strings
An Elastic Degenerate String (EDS, or ED-string) is a sequence of string sets. A pangenome, consisting of variations observed in a population along the genome sequences, can be naturally encoded as an EDS. Pattern matching and comparison problems on pangenome representations such as EDSes have been widely studied in th...
Nicola Rizzo, Sebastian Visan-Draghicescu, Nadia Pisanti et al.
· 0 citations