Gianluca Rossi

2008
22	EE	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: 354-361
21	EE	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: 38
20	EE	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: 90-100
19	EE	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 CoRR abs/0804.3902: (2008)
2007
18	EE	Miriam Di Ianni, Gianluca Rossi: Minimum Energy Range Assignment in Heterogeneous Ad-Hoc Networks. AINA Workshops (2) 2007: 121-126
17		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)
2006
16	EE	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: 60-72
2005
15	EE	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: 4-17
14	EE	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
13	EE	Andrea E. F. Clementi, Miriam Di Ianni, Angelo Monti, Massimo Lauria, Gianluca Rossi, Riccardo Silvestri: Divide and Conquer Is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances. SIROCCO 2005: 89-98
12	EE	Christoph Ambühl, 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)
2004
11	EE	Christoph Ambühl, 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
10	EE	Christoph Ambühl, 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: 418-427
9	EE	Pilu Crescenzi, Federico Montecalvo, Gianluca Rossi: Optimal covering designs: complexity results and new bounds. Discrete Applied Mathematics 144(3): 281-290 (2004)
2003
8	EE	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: 222
7		Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri: Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. SIROCCO 2003: 1-16
6	EE	Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri: Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. WAOA 2003: 248-251
5	EE	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)
2002
4		Pierluigi Crescenzi, Gianluca Rossi: On the Hamming distance of constraint satisfaction problems. Theor. Comput. Sci. 288(1): 85-100 (2002)
2001
3	EE	Andrea E. F. Clementi, Pierluigi Crescenzi, Paolo Penna, Gianluca Rossi, Paola Vocca: On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs. STACS 2001: 121-131
2000
2	EE	Pierluigi Crescenzi, Alberto Del Lungo, Roberto Grossi, Elena Lodi, Linda Pagli, Gianluca Rossi: Text Sparsification via Local Maxima. FSTTCS 2000: 290-301
1999
1	EE	Andrea E. F. Clementi, Pierluigi Crescenzi, Gianluca Rossi: On the Complexity of Approximating Colored-Graph Problems. COCOON 1999: 281-290

Coauthor Index

1	Christoph Ambühl	[6] [7] [10] [11] [12]
2	Stefano Boschi	[21]
3	Tiziana Calamoneri	[19] [22]
4	Andrea E. F. Clementi	[1] [3] [6] [7] [8] [10] [11] [12] [13] [14] [16] [17] [19] [22]
5	Pierluigi Crescenzi (Pilu Crescenzi)	[1] [2] [3] [4] [5] [9] [15] [20] [21]
6	Federico Greco	[20]
7	Roberto Grossi	[2] [5]
8	Gurvan Huiban	[8]
9	Miriam Di Ianni	[10] [11] [13] [14] [15] [16] [17] [18] [20] [21]
10	Massimo Lauria	[13] [16] [17]
11	Alessandro Lazzoni	[15]
12	Nissan Lev-Tov	[10]
13	Elena Lodi	[2] [5]
14	Alberto Del Lungo	[2] [5]
15	Federico Montecalvo	[9]
16	Angelo Monti	[10] [11] [13] [14] [16] [17] [19] [22]
17	Linda Pagli	[2] [5]
18	David Peleg	[10]
19	Paolo Penna	[3] [6] [7] [8] [12] [15]
20	Riccardo Silvestri	[6] [7] [10] [11] [12] [13] [14] [16] [17] [19] [22]
21	Yann C. Verhoeven	[8]
22	Paola Vocca	[3] [15] [20] [21]