Participation in editorial boards of scientific journals/book series: 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

Main departmental research areas and fields: Area: Informatica Linea: BIOINFORMATICS
Area: Informatica Linea: INFORMATION SYSTEMS

Research skills

Sviluppo di algoritmi per la compressione e indicizzazione di grafi

Description:: Design of graph compression and indexing algorithms

Keywords:: Computer engineering

ATECO code:: [62] - produzione di software, consulenza informatica e attività connesse

Completed and pending researches

Compressed Indexes for Regular Languages with Applications to Computational Pan-genomics

SSD:: INFO-01/A

Other members of the research group:: Ruben Simon BECKER
Alessio CAMPANELLI
Sung-hwan KIM
Daniel PUTTINI
Carlo TOSONI

Funds

REGINDEX - Compressed Indexes for Regular Languages with Applications to Computational Pan-genomics

Funding body:: ERC

Type:: HorizonEurope - Excellence Science

Role in the project:: LD

Sito di progetto:: https://pric.unive.it/projects/regindex/

Starting date:: Year: 2022 Length in months: 60

Other members of the research group:: Ruben Simon BECKER
Alessio CAMPANELLI
Sung-hwan KIM
Daniel PUTTINI
Carlo TOSONI

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

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

List of publications

List of selected publications

Curriculum vitae

cafoscariNEWS

10/01/2022

Bioinformatics and medieval philosophy: two new ERC projects at Ca’ Foscari

10/01/2022

Type	Name	Sender (Domain)	Description	Duration	Policy
Essential	_shibsession[], _shibsstate[]	Unive.it (www.unive.it)	They maintain the session data of the SingleSignOn.	session	Information
Essential	PHPSESSID	Unive.it (www.unive.it)	Unique user identifier for the website applications.	session	Information
Essential	cookie[*]	Unive.it (www.unive.it)	It stores the user's preferences on cookies. user preferences on cookies.	1 month	Information
Essential	cookie	idp.unive.it	It stores the user's preferences on cookies.	1 month	Information
Essential	fe_typo_user	Unive.it (www.unive.it)	Unique user identifier for the reserved area of the website	session	Information
Essential	JSESSIONID	Unive.it (www.unive.it)	Used to create web sessions into the Personal Area.	session	Information
Essential	ADMCMD_prev	Unive.it (www.unive.it)	Used to create web sessions into the Personal Area.	session	Information
Essential	unive.it	Unive.it (www.unive.it)	It stores the user's preferences on cookies.	6 months	Information
Essential	noiframe	Unive.it (www.unive.it)	It stores the user's preferences on cookies.	6 months	Information
Essential	_pk_id[*]	unive/WAI	*	30 days	Information
Essential	_pk_ses[*]	unive/WAI	*	1 day	Information
Essential	_pk_ref[*]	unive/WAI	*	6 months	Information
Essential	_gsas[*]	unive/google	It stores the user's preferences on cookies.	3 months	Information
Essential	_opensaml_req_cookie%[*]	unive	Authentication and SingleSignOn (shibboleth)	session	Information
Google - Youtube	__Secure-1PAPISID	Google (google.com)	Used for targeting purposes in order to acquire web visitors' interests and show them pertinent and customised Google advertising.	2 years	Information
Google - Youtube	CONSENT	Google (google.com)	Used by Google to store the user's preferences.	17 years	Information
Google - Youtube	__Secure-1PSID	Google (google.com)	Used for targeting purposes in order to acquire web visitors' interests and show them pertinent and customised Google advertising.	2 years	Information

Nicola PREZZA

Office hours

Teaching activity current year

Teaching activity previous years

Activities and research skills

Publication highlights

List of publications

Curriculum vitae

cafoscariNEWS

Bioinformatics and medieval philosophy: two new ERC projects at Ca’ Foscari

Bioinformatica e filosofia medievale: due nuovi progetti ERC a Ca’ Foscari

Cookie Policy - Privacy notice provided in accordance with EU Regulation 2016/679

1. Data Controller

2. Data Protection Officer

3. Types of cookies, data collect, purposes and legal basis

4. Means of data processing

5. Data retention

6. Recipients and categories of recipients of personal data and data transfer outside the European Economic Area

7. Data subjects rights and how to exercise them

Appendix on social media: