3 papers
cs.DS2026
Compact Path Representation in DAGs via Colored Edge Pebbling
Paola Bonizzoni, Alessio Conte, Gianluca Della Vedova +3
Compactly representing a variation graph is a core problem in computational pangenomics that is usually attacked with techniques that have been originated on texts and adapted to g…
cs.DS2026
Constructing Suffixient Arrays Revisited
Paola Bonizzoni, Younan Gao, Brian Riccardi
Recently, Cenzato et al.\ proposed a new text index, called the \emph{suffixient array}, which is a subset of the suffix array and supports locating a single pattern occurrence or…
cs.FL2024
Unveiling the connection between the Lyndon factorization and the Canonical Inverse Lyndon factorization via a border property
Paola Bonizzoni, Clelia De Felice, Brian Riccardi +2
The notion of Lyndon word and Lyndon factorization has shown to have unexpected applications in theory as well in developing novel algorithms on words. A counterpart to these notio…