Nicola PREZZA

Qualifica
Professore Associato
Telefono
041 234 8584
E-mail
nicola.prezza@unive.it
SSD
Informatica [INFO-01/A]
Sito web
https://www.unive.it/persone/nicola.prezza (scheda personale)
Struttura
Dipartimento di Scienze Ambientali, Informatica e Statistica
Sito web struttura: https://www.unive.it/dais
Sede: Campus scientifico via Torino
Stanza: studio 108 (edificio Epsilon, 1° piano)
Research Institute
Research Institute for Complexity

Ricevimento

Ricevimento su appuntamento (mandate una mail a nicola.prezza@unive.it).

Didattica anno corrente

COMPUTER SCIENCE AND INFORMATION TECHNOLOGY [CM90]
Laurea magistrale (DM270)

ENGINEERING PHYSICS [CMR13]
Laurea magistrale (DM270)

INFORMATICA [CTR3]
Laurea

INFORMATICA [R320]
Corso di Dottorato (D.M.226/2021)

Didattica anni precedenti

COMPUTER SCIENCE AND INFORMATION TECHNOLOGY [CM90]
Laurea magistrale (DM270)

ENGINEERING PHYSICS [CMR13]
Laurea magistrale (DM270)

INFORMATICA [CTR3]
Laurea

ENGINEERING PHYSICS [CM13]
Laurea magistrale (DM270)

COMPUTER SCIENCE AND INFORMATION TECHNOLOGY [CM90]
Laurea magistrale (DM270)

INFORMATICA [CT3]
Laurea

ENGINEERING PHYSICS [CM13]
Laurea magistrale (DM270)

COMPUTER SCIENCE AND INFORMATION TECHNOLOGY [CM90]
Laurea magistrale (DM270)

INFORMATICA [CT3]
Laurea

INFORMATICA [R220]
Corso di Dottorato (D.M.45)

ENGINEERING PHYSICS [CM13]
Laurea magistrale (DM270)

COMPUTER SCIENCE AND INFORMATION TECHNOLOGY [CM90]
Laurea magistrale (DM270)

INFORMATICA [CT3]
Laurea

INFORMATICA [CT3]
Laurea

SCIENZE E TECNOLOGIE PER I BENI CULTURALI [CT60]
Laurea

ECONOMIA E COMMERCIO [ET4]
Laurea

INFORMATICA [R220]
Corso di Dottorato (D.M.45)

Attività e competenze di ricerca

Settore Scientifico Disciplinare (SSD) di afferenza
Informatica [INFO-01/A]
Aree geografiche in cui si applica prevalentemente l'esperienza di ricerca
Internazionale: Europa, America Settentrionale
Lingue conosciute
Inglese (scritto: avanzato parlato: avanzato)
Italiano (scritto: madrelingua parlato: madrelingua)
Partecipazione a comitati editoriali di riviste/collane scientifiche
Guest editor of special issue "Computation over compressed data", Information and Computation 2023. https://www.sciencedirect.com/special-issue/10GD5LJGPLC

Guest editor of special issue "Computation over compressed data", Information Systems, 2024. https://www.sciencedirect.com/special-issue/305506/computation-over-compressed-data

Guest editor of Special Issue "Algorithms and Data-Structures for Compressed Computation". Algorithms 15(12): 457 (2022). https://www.mdpi.com/journal/algorithms/special_issues/Compressed_Computation

Guest editor of Special Issue "28th London Stringology Days & London Algorithmic Workshop (LSD & LAW)". Algorithmica 84(3): 565 (2022). https://link.springer.com/article/10.1007/s00453-021-00901-z

Program chair of the 23rd Symposium on Experimental Algorithms, Venice, Italy, July 22-24, 2025
Principali aree e linee di ricerca del Dipartimento
Area: Informatica Linea: BIOINFORMATICS
Area: Informatica Linea: INFORMATION SYSTEMS
Sviluppo di algoritmi per la compressione e indicizzazione di grafi
Description:
Design of graph compression and indexing algorithms
Parole chiave:
Computer engineering
Codice ATECO:
[62] - produzione di software, consulenza informatica e attività connesse
Compressed Indexes for Regular Languages with Applications to Computational Pan-genomics
SSD:
INFO-01/A
Altri membri del gruppo di ricerca:
Ruben Simon BECKER
Alessio CAMPANELLI
Sung-hwan KIM
Daniel PUTTINI
Carlo TOSONI
REGINDEX - Compressed Indexes for Regular Languages with Applications to Computational Pan-genomics
Ente finanziatore:
ERC
Tipologia:
HorizonEurope - Excellence Science
Ruolo nel progetto:
LD
Sito di progetto:
https://pric.unive.it/projects/regindex/
Data inizio:
Anno: 2022 Durata mesi: 60
Altri membri del gruppo di ricerca:
Ruben Simon BECKER
Alessio CAMPANELLI
Sung-hwan KIM
Daniel PUTTINI
Carlo TOSONI

Pubblicazioni in evidenza

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, Articolo su rivista - Scheda ARCA: 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, Articolo su rivista - Scheda ARCA: 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, Articolo in Atti di convegno - Scheda ARCA: 10278/5124528


Riccardo Maso; Nicola Prezza; Carlo Tosoni Faster Cache-Efficient Pattern Matching for Deterministic Wheeler Pangenome Graphs in Riccardo Maso; Nicola Prezza; Carlo Tosoni, Proceedings of the 27th Italian Conference on Theoretical Computer Science (ICTCS 2026), Luca Geatti and Carla Piazza, pp. 437-450, Convegno: 27th Italian Conference on Theoretical Computer Science (ICTCS 2026) (ISSN 1613-0073)
- URL correlato 2026, Articolo in Atti di convegno - Scheda ARCA: 10278/5126768


Cicalese F.; Gagie T.; Liptak Z.; Navarro G.; Prezza N.; Urbina C. Incongruity-Sensitive Access to Highly Compressed Strings , 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, Articolo in Atti di convegno - Scheda ARCA: 10278/5125408


Tutte le pubblicazioni

Curriculum vitae

Nicola Prezza was born in Udine, Italy. He received the bachelor and master degrees (both summa cum laude) in Computer Science from the University of Udine respectively in 2008 and 2011 and the Ph.D. in Computer science from the University of Udine in 2017. Subsequently, he spent three years as postdoc researcher at the Technical University of Denmark, Copenhagen (DTU) and at the University of Pisa, and six months as assistant professor at LUISS University in Rome, Italy.

His research interests are mostly focused on algorithms and data structures for the manipulation and analysis of compressed big data, both from the theoretical and practical viewpoints and with applications to bioinformatics. Within this research field, Nicola co-authored over 30 research articles in leading journals and conferences, has been on the program committees of three international conferences, co-chaired an international workshop, and has been invited speaker at four international conferences.

Nicola is the recipient of the 2018 “Best Italian Young Researcher in Theoretical Computer Science award” of the Italian Chapter of the European Association for Theoretical Computer Science (EATCS) and of the 2017 “Best Scientific Ph.D. thesis” of the University of Udine.