Follow
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
327*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
1052002
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, ...
STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science …, 2004
452004
Energy consumption in radio networks: Selfish agents and rewarding mechanisms
C Ambühl, AEF Clementi, P Penna, G Rossi, R Silvestri
Approximation and Online Algorithms: First International Workshop, WAOA 2003 …, 2004
332004
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
332003
On the Hamming distance of constraint satisfaction problems
P Crescenzi, G Rossi
Theoretical Computer Science 288 (1), 85-100, 2002
332002
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
262004
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
212005
Influential users in Twitter: detection and evolution analysis
G Amati, S Angelini, G Gambosi, G Rossi, P Vocca
Multimedia Tools and Applications 78, 3395-3407, 2019
192019
Momose: A mobility model simulation environment for mobile wireless ad-hoc networks
S Boschi, P Crescenzi, M Di Ianni, G Rossi, P Vocca
1st International ICST Conference on Simulation Tools and Techniques for …, 2010
182010
On the complexity of approximating colored-graph problems extended abstract
AEF Clementi, P Crescenzi, G Rossi
Computing and Combinatorics: 5th Annual International Conference, COCOON’99 …, 1999
181999
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
152016
Spatial node distribution of manhattan path based random waypoint mobility models with applications
P Crescenzi, M Di Ianni, A Marino, G Rossi, P Vocca
Structural Information and Communication Complexity: 16th International …, 2010
132010
The range assignment problem in static ad-hoc wireless networks
G Rossi
Ph. D. Thesis, 2003
122003
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
112016
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
Optimal covering designs: complexity results and new bounds
P Crescenzi, F Montecalvo, G Rossi
Discrete applied mathematics 144 (3), 281-290, 2004
92004
On the retweet decay of the evolutionary retweet graph
G Amati, S Angelini, F Capri, G Gambosi, G Rossi, P Vocca
Smart Objects and Technologies for Social Good: Second International …, 2017
82017
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
82015
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
82005
The system can't perform the operation now. Try again later.
Articles 1–20