Davide Cenzato

36 papers A 1B 8C 4Journal 19Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
On the complexity of computing the co-lexicographic width of a regular language.
J. Comput. Syst. Sci.
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Tomasz Kociumaka, Bojana Kodric, Alberto Policriti, Nicola Prezza
2025 — conf
BWT for String Collections.
The Expanding World of Compressed Data
Davide Cenzato, Zsuzsanna Lipták, Nadia Pisanti, Giovanna Rosone, Marinella Sciortino
2025 J jnl
BWT for string collections.
CoRR
Davide Cenzato, Zsuzsanna Lipták, Nadia Pisanti, Giovanna Rosone, Marinella Sciortino
2025 J jnl
Compressing Suffix Trees by Path Decompositions.
CoRR
Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Ragnar Groot Koerkamp, Giovanni Manzini, Nicola Prezza
2025 J jnl
On the number of equal-letter runs of the bijective Burrows-Wheeler transform.
Theor. Comput. Sci.
Elena Biagi, Davide Cenzato, Zsuzsanna Lipták, Giuseppe Romana
2025 J jnl
Testing Suffixient Sets.
CoRR
Davide Cenzato, Francisco Olivares, Nicola Prezza
2025 B conf
The Trie Measure, Revisited.
CPM
Jarno N. Alanko, Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza
2025 J jnl
The Trie Measure, Revisited.
CoRR
Jarno N. Alanko, Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza
2025 J jnl
The threshold q-gram distance: a simple, efficient, and effective distance measure for genomic sequence comparison.
Nat. Comput.
Davide Cenzato, Giuditta Franco, Zsuzsanna Lipták, Alessio Milanese
2024 J jnl
A survey of BWT variants for string collections.
Bioinform.
Davide Cenzato, Zsuzsanna Lipták
2024 B conf
Computing the LCP Array of a Labeled Graph.
CPM
Jarno N. Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
2024 J jnl
Computing the LCP Array of a Labeled Graph.
CoRR
Jarno Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
2024 C conf
On Computing the Smallest Suffixient Set.
SPIRE
Davide Cenzato, Francisco Olivares, Nicola Prezza
2024 J jnl
On Computing the Smallest Suffixient Set.
CoRR
Davide Cenzato, Francisco Olivares, Nicola Prezza
2024 J jnl
On the Complexity of Computing the Co-lexicographic Width of a Regular Language.
CoRR
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Tomasz Kociumaka, Bojana Kodric, Alberto Policriti, Nicola Prezza
2024 B conf
Random Wheeler Automata.
CPM
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Riccardo Maso, Nicola Prezza
2024 B conf
Sketching and Streaming for Dictionary Compression.
DCC
Ruben Becker, Matteo Canton, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza
2024 J jnl
r-indexing the eBWT.
Inf. Comput.
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
2023 B conf
Computing the optimal BWT of very large string collections.
DCC
Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone
2023 — conf
On the Number of Equal-Letter Runs of the Bijective Burrows-Wheeler Transform.
ICTCS
Elena Biagi, Davide Cenzato, Zsuzsanna Lipták, Giuseppe Romana
2023 C conf
Optimal Wheeler Language Recognition.
SPIRE
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza
2023 J jnl
Optimal Wheeler Language Recognition.
CoRR
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza
2023 — —
Processing and indexing large biological datasets using the Burrows-Wheeler Transform of string collections.
Davide Cenzato
2023 J jnl
Random Wheeler Automata.
CoRR
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Riccardo Maso, Nicola Prezza
2023 J jnl
Sketching and Streaming for Dictionary Compression.
CoRR
Ruben Becker, Matteo Canton, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza
2023 A conf
Sorting Finite Automata via Partition Refinement.
ESA
Ruben Becker, Manuel Cáceres, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Francisco Olivares, Nicola Prezza
2023 J jnl
Sorting Finite Automata via Partition Refinement.
CoRR
Ruben Becker, Manuel Cáceres, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Francisco Olivares, Nicola Prezza
2023 — conf
Testing Wheelerness of Regular Languages (short paper) (text not included).
ICTCS
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza
2022 B conf
A Theoretical and Experimental Analysis of BWT Variants for String Collections.
CPM
Davide Cenzato, Zsuzsanna Lipták
2022 J jnl
A theoretical and experimental analysis of BWT variants for string collections.
CoRR
Davide Cenzato, Zsuzsanna Lipták
2022 B conf
CSTs for Terabyte-Sized Data.
DCC
Marco Oliva, Davide Cenzato, Massimiliano Rossi, Zsuzsanna Lipták, Travis Gagie, Christina Boucher
2022 J jnl
Computing the optimal BWT of very large string collections.
CoRR
Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone
2022 B conf
On different variants of the Burrows-Wheeler-Transform of string collections.
DCC
Davide Cenzato, Zsuzsanna Lipták
2021 C conf
Computing the Original eBWT Faster, Simpler, and with Less Memory.
SPIRE
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
2021 J jnl
Computing the original eBWT faster, simpler, and with less memory.
CoRR
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
2021 C conf
r-Indexing the eBWT.
SPIRE
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino