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.

https://doi.org/10.1137/22M1489034

A survey of BWT variants for string collections

Davide Cenzato and Zsuzsanna Lipták.

Bioinformatics, Volume 40, Issue 7, 2024

https://doi.org/10.1093/bioinformatics/btae333

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.

https://dl.acm.org/doi/10.1145/3607471

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.

https://doi.org/10.1137/19M1286955

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.

https://doi.org/10.1145/3375890

Conference Papers

Analysing New Entropy Measures for Tries

Lorenzo Carfagna and Carlo Tosoni.

International Symposium on String Processing and Information Retrieval, pp. 18-27. Cham: Springer Nature Switzerland, 2025

https://doi.org/10.1007/978-3-032-05228-5_3

RAVEN — Research on Algorithms VENice