Gianluca Rossi
Gianluca Rossi
Verified email at uniroma2.it - Homepage
Title
Cited by
Cited by
Year
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
311*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
982002
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
442004
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
312003
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
282003
On the Hamming distance of constraint satisfaction problems
P Crescenzi, G Rossi
Theoretical Computer Science 288 (1), 85-100, 2002
272002
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
232004
On the complexity of approximating colored-graph problems extended abstract
AEF Clementi, P Crescenzi, G Rossi
International Computing and Combinatorics Conference, 281-290, 1999
181999
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
162005
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
152008
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
112005
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
102016
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
102009
The range assignment problem in static ad-hoc wireless networks
G Rossi
Ph. D. Thesis, 2003
102003
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
92016
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
92005
Optimal covering designs: complexity results and new bounds
P Crescenzi, F Montecalvo, G Rossi
Discrete applied mathematics 144 (3), 281-290, 2004
82004
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
72015
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
62011
Minimum-energy broadcast in random-grid ad-hoc networks: approximation and distributed algorithms
T Calamoneri, AEF Clementi, A Monti, G Rossi, R Silvestri
Proceedings of the 11th international symposium on Modeling, analysis and …, 2008
62008
The system can't perform the operation now. Try again later.
Articles 1–20