7 papers
Air-water cavity in multi-plunging jet impacts
Narendra Dev, Hèléne Scolan, J. John Soundar Jerome +1
We report the formation of an original dome-shaped air-water cavity at the impact site of closely-packed plunging water jets. The injector assembly consists of concentric rings of…
Patching leaky tunnels in BWTs
Paola Bonizzoni, Davide Cozzi, Travis Gagie +2
We extend Baier's foundationial work on tunnelling Burrows-Wheeler Transforms (BWTs) by showing how something that would be a good tunnel except for a strings that diverge from the…
Online Computation of the Longest Repeating Suffix and Smallest Suffixient Sets via Incremental Run-Length BWT-based Indexes
Paola Bonizzoni, Younan Gao, Dominik Köppl +1
We revisit the online construction of \emph{smallest suffixient sets} and the online computation of the \emph{longest repeating suffix} (LRS). We give the first compressed-space on…
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…
Faster Iterative Queries on the Positional BWT
Paola Bonizzoni, Travis Gagie, Younan Gao
The Positional Burrows-Wheeler Transform (PBWT) is a fundamental data structure for the efficient representation and analysis of large-scale haplotype panels. For a panel of se…
Optimal-Time Mapping in Run-Length Compressed PBWT
Paola Bonizzoni, Davide Cozzi, Younan Gao
The Positional Burrows--Wheeler Transform (PBWT) is a data structure designed for efficiently representing and querying large collections of sequences, such as haplotype panels in…