Davide CENZATO

Position
Postdoctoral assignment
E-mail
davide.cenzato@unive.it
Academic discipline
Informatics [INFO-01/A]
Website
https://www.unive.it/people/davide.cenzato (personal record)
Office
Department of Environmental Sciences, Informatics and Statistics
Website: https://www.unive.it/dep.dais
Where: Campus scientifico via Torino

Teaching activity current year

Teaching activity previous years

INFORMATICA [CT3]
Bachelor's Degree Programme

Activities and research skills

Publication highlights

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 2026, Journal Article - ARCA card: 10278/5113847


Cenzato, Davide; Depuydt, Lore; Gagie, Travis; Kim, Sung-Hwan; Manzini, Giovanni; Olivares, Francisco; Prezza, Nicola Suffixient Arrays: A New Efficient Suffix Array Compression Technique in THEORY OF COMPUTING SYSTEMS, vol. 70 (ISSN 1432-4350)
DOI 2026, Journal Article - ARCA card: 10278/5125532


Becker R.; Cenzato D.; Gagie T.; Koerkamp R.G.; Kim S.-H.; Manzini G.; Prezza N. Compressing Suffix Trees by Path Decompositions , Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, vol. 374, Convegno: 53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026, 2026 (ISSN 1868-8969)
DOI 2026, Article in Conference Proceedings - ARCA card: 10278/5124528


Becker R.; Cenzato D.; Prezza N.; Puttini D. On Computing Minimum Wheeler DFA from Their Language , Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, vol. 388, Convegno: 34th Annual European Symposium on Algorithms, ESA 2026, 2026 (ISSN 1868-8969)
DOI 2026, Article in Conference Proceedings - ARCA card: 10278/5125187


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 2025, Article in Conference Proceedings - ARCA card: 10278/5104710


List of publications

Curriculum vitae

Davide Cenzato was born in Soave, Italy. He received a Bachelor's degree in Computer science at the University of Trento in 2017 and a Master's degree In Medical bioinformatics (top grade with distinction) in 2019 at the University of Verona. Subsequently, in 2023, Davide completed his Ph.D. course in Computer Science at the University of Verona. He has now joined Ca' Foscari University of Venice in 2023 as a postdoc researcher in the REGINDEX group led by Prof. Nicola Prezza. 

During his Ph.D. Davide focused his research on algorithms and data structures on strings for compressing and indexing texts, concluding with a thesis centered on studying the Burrows-Wheeler Transform for processing large biological string collections. He is now working on algorithms and data structures on labeled graphs, particularly for sorting and indexing Wheeler graphs and, more generally, p-sortable graphs. Davide co-authored 10 research articles in international conferences within his research path and participated as a reviewer or speaker in several conferences and seminars.

cafoscariNEWS