Davide Cenzato

According to our database, Davide Cenzato authored at least 22 papers between 2021 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

On the complexity of computing the co-lexicographic width of a regular language.

Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Tomasz Kociumaka, Bojana Kodric, Alberto Policriti, Nicola Prezza

J. Comput. Syst. Sci., 2026

2025

The threshold q-gram distance: a simple, efficient, and effective distance measure for genomic sequence comparison.

Davide Cenzato, Giuditta Franco, Zsuzsanna Lipták, Alessio Milanese

Nat. Comput., December, 2025

Compressing Suffix Trees by Path Decompositions.

Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Ragnar Groot Koerkamp, Giovanni Manzini, Nicola Prezza

CoRR, June, 2025

Testing Suffixient Sets.

Davide Cenzato, Francisco Olivares, Nicola Prezza

CoRR, June, 2025

The Trie Measure, Revisited.

Jarno N. Alanko, Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza

Proceedings of the 36th Annual Symposium on Combinatorial Pattern Matching, 2025

BWT for String Collections.

Davide Cenzato, Zsuzsanna Lipták, Nadia Pisanti, Giovanna Rosone, Marinella Sciortino

Proceedings of the Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday, 2025

2024

A survey of BWT variants for string collections.

Davide Cenzato, Zsuzsanna Lipták

Bioinform., 2024

On Computing the Smallest Suffixient Set.

Davide Cenzato, Francisco Olivares, Nicola Prezza

Proceedings of the String Processing and Information Retrieval, 2024

Sketching and Streaming for Dictionary Compression.

Ruben Becker, Matteo Canton, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza

Proceedings of the Data Compression Conference, 2024

Random Wheeler Automata.

Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Riccardo Maso, Nicola Prezza

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

Computing the LCP Array of a Labeled Graph.

Jarno N. Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

2023

Processing and indexing large biological datasets using the Burrows-Wheeler Transform of string collections.

Davide Cenzato

PhD thesis, 2023

Optimal Wheeler Language Recognition.

Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza

Proceedings of the String Processing and Information Retrieval, 2023

Testing Wheelerness of Regular Languages (short paper) (text not included).

Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza

Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

On the Number of Equal-Letter Runs of the Bijective Burrows-Wheeler Transform.

Elena Biagi, Davide Cenzato, Zsuzsanna Lipták, Giuseppe Romana

Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

Sorting Finite Automata via Partition Refinement.

Ruben Becker, Manuel Cáceres, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Francisco Olivares, Nicola Prezza

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Computing the optimal BWT of very large string collections.

Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone

Proceedings of the Data Compression Conference, 2023

2022

CSTs for Terabyte-Sized Data.

Marco Oliva, Davide Cenzato, Massimiliano Rossi, Zsuzsanna Lipták, Travis Gagie, Christina Boucher

Proceedings of the Data Compression Conference, 2022

On different variants of the Burrows-Wheeler-Transform of string collections.

Davide Cenzato, Zsuzsanna Lipták

Proceedings of the Data Compression Conference, 2022

A Theoretical and Experimental Analysis of BWT Variants for String Collections.

Davide Cenzato, Zsuzsanna Lipták

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2021

Computing the Original eBWT Faster, Simpler, and with Less Memory.

Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino

Proceedings of the String Processing and Information Retrieval, 2021

r-Indexing the eBWT.

Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino

Proceedings of the String Processing and Information Retrieval, 2021