On the complexity of computing minimum energy consumption broadcast subgraphs A Clementi, P Crescenzi, P Penna, G Rossi, P Vocca STACS 2001, 121-131, 2001 | 309* | 2001 |
Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks AEF Clementi, G Huiban, P Penna, G Rossi, YC Verhoeven Proceedings of the 3rd Workshop on Approximation and Randomization …, 2002 | 100 | 2002 |
Efficient algorithms for low-energy bounded-hop broadcast in ad-hoc wireless networks C Ambühl, AEF Clementi, M Di Ianni, N Lev-Tov, A Monti, D Peleg, ... Annual Symposium on Theoretical Aspects of Computer Science, 418-427, 2004 | 44 | 2004 |
On the approximation ratio of the MST based heuristic for the energy-efficient broadcast problem in static ad-hoc radio networks AK Clementi, G Huiban, G Rossi, YC Verhoeven, P Penna Proceedings International Parallel and Distributed Processing Symposium, 8 pp., 2003 | 30 | 2003 |
On the Hamming distance of constraint satisfaction problems P Crescenzi, G Rossi Theoretical Computer Science 288 (1), 85-100, 2002 | 30 | 2002 |
Energy consumption in radio networks: Selfish agents and rewarding mechanisms C Ambühl, AEF Clementi, P Penna, G Rossi, R Silvestri International Workshop on Approximation and Online Algorithms, 248-251, 2003 | 28 | 2003 |
The range assignment problem in non-homogeneous static ad-hoc networks C Ambuhl, AEF Clementi, M Di Ianni, G Rossi, A Monti, R Silvestri 18th International Parallel and Distributed Processing Symposium, 2004 …, 2004 | 24 | 2004 |
On the complexity of approximating colored-graph problems extended abstract AEF Clementi, P Crescenzi, G Rossi International Computing and Combinatorics Conference, 281-290, 1999 | 18 | 1999 |
Experimental analysis of practically efficient algorithms for bounded-hop accumulation in ad-hoc wireless networks AEF Clementi, M Di Ianni, A Monti, G Rossi, R Silvestri 19th IEEE International Parallel and Distributed Processing Symposium, 8 pp., 2005 | 17 | 2005 |
Momose: A mobility model simulation environment for mobile wireless ad-hoc networks S Boschi, M Di lanni, P Crescenzi, G Rossi, P Vocca Proceedings of the 1st international conference on Simulation tools and …, 2008 | 15 | 2008 |
TWITTER TEMPORAL EVOLUTION ANALYSIS: COMPARING EVENT AND TOPIC DRIVEN RETWEET GRAPHS. G Amati, S Angelini, F Capri, G Gambosi, G Rossi, P Vocca IADIS International Journal on Computer Science & Information Systems 11 (2), 2016 | 12 | 2016 |
Spatial node distribution of manhattan path based random waypoint mobility models with applications P Crescenzi, M Di Ianni, A Marino, G Rossi, P Vocca International Colloquium on Structural Information and Communication …, 2009 | 11 | 2009 |
On the approximability of the range assignment problem on radio networks in presence of selfish agents C Ambühl, AEF Clementi, P Penna, G Rossi, R Silvestri Theoretical computer science 343 (1-2), 27-41, 2005 | 11 | 2005 |
The range assignment problem in static ad-hoc wireless networks G Rossi Ph. D. Thesis, 2003 | 10 | 2003 |
Modelling the temporal evolution of the retweet graph G Amati, S Angelini, F Capri, G Gambosi, G Rossi, P Vocca IADIS International Journal on Computer Science & Information Systems 11 (2), 2016 | 9 | 2016 |
Moving beyond the Twitter follow graph G Amati, S Angelini, M Bianchi, G Fusco, G Gambosi, G Gaudino, ... 2015 7th International Joint Conference on Knowledge Discovery, Knowledge …, 2015 | 8 | 2015 |
Optimal covering designs: complexity results and new bounds P Crescenzi, F Montecalvo, G Rossi Discrete applied mathematics 144 (3), 281-290, 2004 | 8 | 2004 |
A self-organizing group management middleware for mobile ad-hoc networks D Bottazi, R Montanari, G Rossi Computer Communications 31 (13), 3040-3048, 2008 | 7 | 2008 |
Divide and conquer is almost optimal for the bounded-hop MST problem on random Euclidean instances A Clementi, M Di Ianni, A Monti, M Lauria, G Rossi, R Silvestri Structural Information and Communication Complexity, 565-565, 2005 | 7 | 2005 |
Optimal head-driven parsing complexity for linear context-free rewriting systems P Crescenzi, D Gildea, A Marino, G De Rossi, G Satta Proceedings of the 49th Annual Meeting of the Association for Computational …, 2011 | 6 | 2011 |