Research Group on

Algorithmic Problems In Networking


Who we are Gargano Vaccaro Anna Rescigno De Marco

 Our interests:

·        Social networks;

·        Communication in wireless networks;

·        Peer-to-Peer networks;

·        Communication in optical networks.

  Some papers

·         Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno,

"Influence Propagation over Large Scale Social Networks",

In: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2015),

pp. 1531-1538, IEEE, 2015, doi:

·         G. Cordasco, M. Mecchia, L. Gargano, A.A Rescigno, U. Vaccaro,

A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks",

Proc. of 9th International Conference on Combinatorial Optimization and Applications, 2015.

·         G. Cordasco, Luisa Gargano, A. Rescigno, U. Vaccaro,

Optimizing Spread of Inuence in Social Networks via Initial Partial Incentives",

Proc. of 22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2015),

·         Luisa Gargano, Adele A. Rescigno,

‘’Complexity of Conict-Free Colorings of Graphs",

Theoretical Computer Science, Vol. 566, 2015, pp. 3949.

·         S. Brunetti, G. Cordasco, E. Lodi, Luisa Gargano, W. Quattrociocchi,

Multi-level dynamo and opinion spreading,

Mathematical Structures in Comp. Sci,, 2015, doi:10.1017/S0960129515000080.

·         Luisa Gargano, Pavol Hell, Joseph G. Peters, Ugo Vaccaro,

Influence Diffusion in Social Networks under Time Window Constraints"

Theoretical Computer Science, Vol. 584, 2015, pp. 53-66.

·         F. Cicalese, G. Cordasco,Luisa Gargano, M. Milanic; J. Peters,U. Vaccaro,

     Spread of Influence in Weighted Networks under Time and Budget Constraints",

     Theoretical Computer Science, vol. 586, 2015, pp. 40-58.

·         F. Cicalese, G. Cordasco, Luisa Gargano, M. Milanic, U. Vaccaro,

Latency-Bounded Target Set Selection in Social Networks",

Theoretical Computer Science, vol. 535, 2014, pp.1-15.

·         Panagiotis Cheilaris, Luisa Gargano, Adele A. Rescigno, Shakhar Smorodinsky,

Strong Conict-Free Coloring for Intervals",

Algorithmica, vol. 70(4), 2014, pp. 732-749, DOI: 10.1007/s00453-014-9929-x.

·         Gianluca De Marco, :
Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel. 

SIAM J. Comput. 44(3): 868-888 (2015)