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
330*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
1062002
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
492004
On the Hamming distance of constraint satisfaction problems
P Crescenzi, G Rossi
Theoretical Computer Science 288 (1), 85-100, 2002
382002
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
322004
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
322003
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
272004
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
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
International Colloquium on Structural Information and Communication …, 2009
132009
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
122005
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
The range assignment problem in static ad-hoc wireless networks
G Rossi
Ph. D. Thesis, 2003
112003
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
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
72017
Min–max communities in graphs: Complexity and computational properties
M Di Ianni, G Gambosi, G Rossi, P Vocca
Theoretical Computer Science 613, 94-114, 2016
72016
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
The system can't perform the operation now. Try again later.
Articles 1–20