3 papers
cs.DS2024
BAT-LZ Out of Hell
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
Despite consistently yielding the best compression on repetitive text collections, the Lempel-Ziv parsing has resisted all attempts at offering relevant guarantees on the cost to a…
cs.DS2023
Maintaining the cycle structure of dynamic permutations
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
We present a new data structure for maintaining dynamic permutations, which we call a . The FST allows one to efficiently maintain the cycle s…
cs.DS2023
Matching Statistics speed up BWT construction
Francesco Masillo
Due to the exponential growth of genomic data, constructing dedicated data structures has become the principal bottleneck in common bioinformatics applications. In particular, the…