Gianluca Rossi

• Da settembre 2005: Ricercatore presso l'Universita' degli Studi di Roma 2 - Tor Vergata;
• Da febbraio 2002 a maggio 2005: Postdoc al Dipartimento di Matematica presso l'Universita' degli Studi di Roma 2 - Tor Vergata;
• Da novembre 2008 a ottobre 2002: Dottorato di Ricerca in Logica Matematica e Informatica Teorica presso il Dipartimento di Matematica presso l'Universita' degli Studi di Siena consorziato con il Dipartimento di Informatica dell'Universita' di Firenze;
• 1997: Laurea con Lode in Scienze dell'Informazione presso l'Universita' degli Studi di Roma - La Sapienza

Pubblicazioni:

• Pierluigi Crescenzi, Giorgio Gambosi, Roberto Grossi, Gianluca Rossi. Strutture di dati e algoritmi: Progettazione, analisi e programmazione. Pag. 320, 2012. ISBN 9788871927817.
• Pierluigi Crescenzi, Daniel Gildea, Andrea Marino, Gianluca Rossi, Giorgio Satta: Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems. ACL 2011 pages 450-459.
• Pilu Crescenzi, Miriam Di Ianni, Andrea Marino, Donatella Merlini, Gianluca Rossi, Paola Vocca. Smooth movement and Manhattan path based Random Waypoint mobility. Information Processing Letters 111(5):239-246, 2011.
• Pilu Crescenzi, Miriam Di Ianni, Andrea Marino, Gianluca Rossi, Paola Vocca. Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications. SIROCCO 2009 pages 154-166.
• Tiziana Calamoneri, Andrea E. F. Clementi, Angelo Monti, Gianluca Rossi, Riccardo Silvestri. Minimum-energy broadcast in random-grid ad-hoc networks: approximation and distributed algorithms. MSWiM 2008 pages 354-361.
• Stefano Boschi, Miriam Di Ianni, Pilu Crescenzi, Gianluca Rossi, Paola Vocca. MOMOSE: a mobility model simulation environment for mobile wireless ad-hoc networks. SimuTools 2008 pages 38.
• Pilu Crescenzi, Miriam Di Ianni, Federico Greco, Gianluca Rossi, Paola Vocca. Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings. WG 2008 pages 90-100.
• Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Gianluca Rossi, Riccardo Silvestri. On the bounded-hop MST problem on random Euclidean instances. Theor. Comput. Sci. 384(2-3):161-167, 2007.
• Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Gianluca Rossi, Riccardo Silvestri. A Distributed Protocol for the Bounded-Hops Converge-Cast in Ad-Hoc Networks. ADHOC-NOW 2006 pages 60-72.
• Christoph Ambuehl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri. On the approximability of the range assignment problem on radio networks in presence of selfish agents. Theor. Comput. Sci. 343(1-2):27-41, 2005.
• Pilu Crescenzi, Miriam Di Ianni, Alessandro Lazzoni, Paolo Penna, Gianluca Rossi, Paola Vocca. Equilibria for Broadcast Range Assignment Games in Ad-Hoc Networks. ADHOC-NOW 2005 pages 4-17.
• Andrea E. F. Clementi, Miriam Di Ianni, Angelo Monti, Gianluca Rossi, Riccardo Silvestri. Experimental Analysis of Practically Efficient Algorithms for Bounded-Hop Accumulation in Ad-Hoc Wireless Networks. IPDPS 2005 pages .
• Andrea E. F. Clementi, Miriam Di Ianni, Angelo Monti, Massimo Lauria, Gianluca Rossi, Riccardo Silvestri. Divide et Impera is almost optimal for the bounded-hop MST problem on random Euclidean instances. SIROCCO 2005 pages 89-98.
• Pilu Crescenzi, Federico Montecalvo, Gianluca Rossi. Optimal covering designs: complexity results and new bounds. Discrete Applied Mathematics 144(3):281-290, 2004.
• Christoph Ambuehl, Andrea E. F. Clementi, Miriam Di Ianni, Gianluca Rossi, Angelo Monti, Riccardo Silvestri. The Range Assignment Problem in Non-Homogeneous Static Ad-Hoc Networks. IPDPS 2004 pages .
• Christoph Ambuehl, Andrea E. F. Clementi, Miriam Di Ianni, Nissan Lev-Tov, Angelo Monti, David Peleg, Gianluca Rossi, Riccardo Silvestri. Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks. STACS 2004 pages 418-427.
• Pierluigi Crescenzi, Alberto Del Lungo, Roberto Grossi, Elena Lodi, Linda Pagli, Gianluca Rossi. Text sparsification via local maxima. Theor. Comput. Sci. 1-3(304):341-364, 2003.
• Andrea E. F. Clementi, Gurvan Huiban, Gianluca Rossi, Yann C. Verhoeven, Paolo Penna. On the Approximation Ratio of the MST-Based Heuristic for the Energy-Efficient Broadcast Problem in Static Ad-Hoc Radio Networks. IPDPS 2003 pages 222.
• Christoph Ambuehl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri. Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. SIROCCO 2003 pages 1-16.
• Pierluigi Crescenzi, Gianluca Rossi. On the Hamming distance of constraint satisfaction problems. Theor. Comput. Sci. 288(1):85-100, 2002.
• Andrea E. F. Clementi, Gurvan Huiban, Paolo Penna, Gianluca Rossi, Y.C. Verhoeven. Some Recent Theoretical Advances and Open Questions on Energy Consumption in Ad-Hoc Wireless Networks. ARACNE 2002 pages 23-38.
• Andrea E. F. Clementi, Pierluigi Crescenzi, Paolo Penna, Gianluca Rossi, Paola Vocca. On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs. STACS 2001 pages 121-131.
• Pierluigi Crescenzi, Alberto Del Lungo, Roberto Grossi, Elena Lodi, Linda Pagli, Gianluca Rossi. Text Sparsification via Local Maxima. FSTTCS 2000 pages 290-301.
• Andrea E. F. Clementi, Pierluigi Crescenzi, Gianluca Rossi. On the Complexity of Approximating Colored-Graph Problems. COCOON 1999 pages 281-290.