2 papers
cs.DS2026
Pangenome Optimization via Elastic Degenerate Strings
Nicola Rizzo, Sebastian Visan-Draghicescu, Nadia Pisanti +1
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 nat…
cs.DS2026
Revisiting chaining for anchored edit distance
Nicola Rizzo, Ragnar Groot Koerkamp
Colinear chaining is a classical heuristic for sequence alignment: it enables scalable genome comparison and is a main component of many state-of-the-art read mappers based on seed…