Davide Cenzato

According to our database, Davide Cenzato authored at least 12 papers between 2021 and 2023.

Collaborative distances:

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

2023

Sketching and Streaming for Dictionary Compression.

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

CoRR, 2023

Random Wheeler Automata.

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

CoRR, 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