Gianluca Rossi

Qualifica
RICERCATORI / CONFERMATI
Curriculum Vitae
Posizione attuale e formazione
  • 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

Interessi di ricerca

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.

Insegnamento
  • From 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

Libri
  1. 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

  2. Rossi, G. Programmazione in Python: esercizi, TOOLS, Egea, 2022, ISBN: 978-88-23884-52-6

  3. 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

  4. 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

Altre pubblicazioni/Strumenti
  1. Rossi, G. OSM Map Matching: A QGIS Plugin for Aligning and Matching OpenStreetMap Data, 2025, DOI: 10.5281/zenodo.14674094

  2. 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