Selected Publications
Journal Articles
Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions
Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen.
SIAM J. Comput. 53(2): 247-286, 2024
Two preliminary conference versions were published in DISC 2019 and ITCS 2020.
A survey of BWT variants for string collections
Davide Cenzato and Zsuzsanna Lipták.
Bioinformatics, Volume 40, Issue 7, 2024
Where the patterns are: repetition-aware compression for colored de Bruijn graphs
Alessio Campanelli, Giulio Ermanno Pibiri, Jason Fan, and Rob Patro
Journal of Computational Biology, Vol. 31, No. 10, 2024
Preliminary version published in RECOMB 2024.
Co-lexicographically Ordering Automata and Regular Languages - Part I
Nicola Cotumaccio, Giovanna D’Agostino, Alberto Policriti, and Nicola Prezza.
Journal of the ACM 70.4: 1-73, 2023
Preliminary version published in SODA 2021.
Parallel and External-Memory Construction of Minimal Perfect Hash Functions with PTHash
Giulio Ermanno Pibiri and Roberto Trani
IEEE Transactions on Knowledge and Data Engineering, Volume 36, Issue 3, 2023
Preliminary version published in SIGIR 2021.
Sparse and skew hashing of kmers
Giulio Ermanno Pibiri
Bioinformatics, Volume 38, 2022
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models
Ruben Becker, Sebastian Forster, Andreas Karrenbauer, Christoph Lenzen.
SIAM J. Comput. 50(3): 815-856, 2021
A preliminary conference version was published in DISC 2017.
Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space
Travis Gagie, Gonzalo Navarro, and Nicola Prezza
Journal of the ACM 67(1): 2:1-2:54, 2020
Preliminary version published in SODA 2018.
Conference Papers
Analysing New Entropy Measures for Tries