Ricercatore in Informatica at University of Rome "Tor Vergata"
Ph.D. in Mathematical Logic and Theoretical Computer Science, University of Siena
Laurea Degree in Computer Science (cum laude), University of Rome "La Sapienza", December 1997
Design and analysis of algorithms, large-scale graph analysis, social network dynamics, temporal network evolution, spatial data analysis, GIS tools for data integration and matching, computational methods for big data.
InsegnamentoFrom 2025: Lecturer of "Data Mining" in Computer Science at University of Rome Tor Vergata
From 2025: Lecturer of "Topics in Machine Learning" in Master in Scienza dei Dati per il Processo Decisionale Pubblico at University of Rome Tor Vergata
From 2019: Contract lecturer of "An Introduction to Programming (Python)" in Economics and Business at University Luiss Guido Carli
From 2012: Lecturer of "Programmazione dei Calcolatori con Laboratorio" in Computer Science at University of Rome Tor Vergata
Before 2012: Lecturer of several courses in Algorithms and Programming at various Italian universities
Rossi, G. Fondamenti di Programmazione dei Calcolatori con Python e C: Dal pensiero computazionale all'implementazione a basso livello, Egea 2026, ISBN: 978-88-23824-01-0
Rossi, G. Programmazione in Python: esercizi, TOOLS, Egea, 2022, ISBN: 978-88-23884-52-6
Guttag, J.V.; Rossi, G. (editor of the Italian edition). Introduzione alla programmazione con Python: dal pensiero computazionale al machine learning, MANUALI, Egea, 2021, ISBN: 978-88-23883-33-8
Crescenzi, P.; Gambosi, G.; Grossi, R.; Rossi, G. Strutture di dati e algoritmi: Progettazione, analisi e programmazione, Pearson Education Italia, 2012, ISBN: 978-88-71927-81-7
Rossi, G. OSM Map Matching: A QGIS Plugin for Aligning and Matching OpenStreetMap Data, 2025, DOI: 10.5281/zenodo.14674094
Rossi, G. FitLoader: a simple QGIS plugin to import FIT files, 2024, DOI: 10.5281/zenodo.14186869
Selected papers of about 50
Amati, G.; Angelini, S.; Gambosi, G.; Rossi, G.; Vocca, P. "Estimation of distance-based metrics for very large graphs with MinHash Signatures", In 2017 IEEE International Conference on Big Data (Big Data), pages 536–545, 2017, DOI: 10.1109/BigData.2017.8258042
Di Ianni, M.; Gambosi, G.; Rossi, G.; Vocca, P. "Min–max communities in graphs: Complexity and computational properties", Theoretical Computer Science, 613:94–114, 2016, DOI: 10.1016/j.tcs.2015.11.034
Crescenzi, P.; Gildea, D.; Marino, A.; Rossi, G.; Satta, G. "Synchronous context-free grammars and optimal linear parsing strategies", Journal of Computer and System Sciences, 81(7):1333–1356, 2015, DOI: 10.1016/j.jcss.2014.12.003
Crescenzi, P.; Di Ianni, M.; Marino, A.; Merlini, D.; Rossi, G.; Vocca, P. "Smooth movement and Manhattan path based Random Waypoint mobility", Information Processing Letters, 111(5):239–246, 2011, DOI: 10.1016/j.ipl.2010.12.009
Crescenzi, P.; Di Ianni, M.; Marino, A.; Vocca, P.; Lazzoni, A.; Penna, P.; Rossi, G. "Equilibria for broadcast range assignment games in ad-hoc networks", In International Conference on Ad-Hoc Networks and Wireless, pages 4–17, 2005, DOI: 10.1007/11561354_3
Crescenzi, P.; Rossi, G. "On the Hamming distance of constraint satisfaction problems", Theoretical Computer Science, 288(1):85–100, 2002, DOI: 10.1016/S0304-3975(01)00227-2
Clementi, A.; Crescenzi, P.; Penna, P.; Rossi, G.; Vocca, P. "On the complexity of computing minimum energy consumption broadcast subgraphs", In STACS 2001, pages 121–131, 2001, DOI: 10.1007/3-540-44693-1_11