Davide CENZATO

Qualifica
Titolare di incarico post-doc
E-mail
davide.cenzato@unive.it
SSD
Informatica [INFO-01/A]
Sito web
www.unive.it/persone/davide.cenzato (scheda personale)
Struttura
Dipartimento di Scienze Ambientali, Informatica e Statistica
Sito web struttura: https://www.unive.it/dais
Sede: Campus scientifico via Torino

Pubblicazioni

Anno Tipologia Pubblicazione
Anno Tipologia Pubblicazione
2026 Articolo su rivista Becker, Ruben; Cenzato, Davide; Kim, Sung-Hwan; Kociumaka, Tomasz; Kodric, Bojana; Policriti, Alberto; Prezza, Nicola On the complexity of computing the co-lexicographic width of a regular language in JOURNAL OF COMPUTER AND SYSTEM SCIENCES, vol. 158 (ISSN 0022-0000)
DOI - Scheda ARCA: 10278/5113847
2025 Articolo in Atti di convegno Jarno N. Alanko; Ruben Becker; Davide Cenzato; Travis Gagie; Sung-Hwan Kim; Bojana Kodric; Nicola Prezza The Trie Measure, Revisited , Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, vol. 331, Convegno: 36th Annual Symposium on Combinatorial Pattern Matching, CPM 2025, 2025 (ISSN 1868-8969)
DOI - Scheda ARCA: 10278/5104710
2024 Articolo su rivista Cenzato, Davide; Lipták, Zsuzsanna A survey of BWT variants for string collections in BIOINFORMATICS, vol. 40 (ISSN 1367-4811)
DOI - Scheda ARCA: 10278/5085609
2024 Articolo su rivista Biagi, Elena; Cenzato, Davide; Lipták, Zsuzsanna; Romana, Giuseppe On the number of equal-letter runs of the bijective Burrows-Wheeler transform in THEORETICAL COMPUTER SCIENCE, vol. 1027 (ISSN 0304-3975)
DOI - Scheda ARCA: 10278/5085610
2024 Articolo su rivista Boucher, Christina; Cenzato, Davide; Lipták, Zsuzsanna; Rossi, Massimiliano; Sciortino, Marinella r-indexing the eBWT in INFORMATION AND COMPUTATION, vol. 298 (ISSN 0890-5401)
DOI - Scheda ARCA: 10278/5085611
2024 Articolo in Atti di convegno Jarno N. Alanko; Davide Cenzato; Nicola Cotumaccio; Sung-Hwan Kim; Giovanni Manzini; Nicola Prezza Computing the LCP Array of a Labeled Graph , 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, vol. 296, Convegno: 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024) (ISSN 1868-8969)
DOI - Scheda ARCA: 10278/5069485
2024 Articolo in Atti di convegno Cenzato, Davide; Olivares, Francisco; Prezza, Nicola On Computing the Smallest Suffixient Set , Proceedings of the 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024), Springer Cham, pp. 73-87, Convegno: 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024) (ISBN 9783031721991; 9783031722004) (ISSN 0302-9743)
DOI - Scheda ARCA: 10278/5076323
2024 Articolo in Atti di convegno Ruben Becker; Davide Cenzato; Sung-Hwan Kim; Bojana Kodric; Riccardo Maso; Nicola Prezza Random Wheeler Automata , 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, vol. 296, Convegno: 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024) (ISSN 1868-8969)
DOI - Scheda ARCA: 10278/5069502
2024 Articolo in Atti di convegno Becker, Ruben; Canton, Matteo; Cenzato, Davide; Kim, Sung-Hwan; Kodric, Bojana; Prezza, Nicola Sketching and Streaming for Dictionary Compression , Proceedings of the 2024 Data Compression Conference (DCC), IEEE Xplore, Convegno: Data Compression Conference (DCC)
DOI - Scheda ARCA: 10278/5069483
2023 Articolo in Atti di convegno Becker, Ruben; Cenzato, Davide; Kim, Sung-Hwan; Kodric, Bojana; Policriti, Alberto; Prezza, Nicola Optimal Wheeler Language Recognition , String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings, Franco Maria Nardini and Nadia Pisanti and Rossano Venturini, vol. 14240 LNCS, pp. 62-74, Convegno: String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023 (ISBN 9783031439797; 9783031439803) (ISSN 0302-9743)
DOI - Scheda ARCA: 10278/5048993
2023 Articolo in Atti di convegno Ruben Becker; Manuel Cáceres; Davide Cenzato; Sung-Hwan Kim; Bojana Kodric; Francisco Olivares; Nicola Prezza Sorting Finite Automata via Partition Refinement , 31st Annual European Symposium on Algorithms (ESA 2023), Görtz, Inge Li and Farach-Colton, Martin and Puglisi, Simon J. and Herman, Grzegorz, Convegno: 31st Annual European Symposium on Algorithms (ESA 2023)
DOI - Scheda ARCA: 10278/5035218
2023 Abstract in Atti di convegno Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza Testing Wheelerness of Regular Languages , Proceedings of the 24th Italian Conference on Theoretical Computer Science, Palermo, Italy, September 13-15, 2023, Giuseppa Castiglione and Marinella Sciortino, Convegno: 24th Italian Conference on Theoretical Computer Science, ICTCS 2023
- Scheda ARCA: 10278/5048994

Pubblicazioni scelte