Nicola Santoro

Dr. Nicola Santoro


Research Focus & Metrics

Academic Career Length

31Years (1996-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
23 April 2012 in International Journal of Parallel, Emergent and Distributed Systems
Verified
Journal Article
Closed access
ACArnaud Casteigts
Arnaud Casteigts
PFPaola Flocchini
Paola Flocchini
WQWalter Quattrociocchi
Walter Quattrociocchi
NSNicola Santoro
Nicola Santoro
The past few years have seen intensive research efforts carried out in some apparently unrelated areas of dynamic systems – delay-tolerant networks, opportunistic-mobility networks and social networks – obtaining closely related insights. Indeed, the concepts discovered in these investigations can be viewed as parts of the same conceptual universe, and the formal models proposed so far to express some specific concepts are the components of a larger formal description of this universe. The main contribution of this paper is to integrate the vast collection of concepts, formalisms and results found in the literature into a unified framework, which we call time-varying graphs (TVGs). Using this framework, it is possible to express directly in the same formalism not only the concepts common to all those different areas, but also those specific to each. Based on this definitional work, employing both existing results and original observations, we present a hierarchical classification of TVGs; each class corresponds to a significant property examined in the distributed computing literature. We then examine how TVGs can be used to study the evolution of network properties, and propose different techniques, depending on whether the indicators for these properties are atemporal (as in the majority of existing studies) or temporal. Finally, we briefly discuss the introduction of randomness in TVGs.

9 February 2007 in Algorithmica
Verified
Journal Article
Closed access
PDF file
SDStefan Dobrev
Stefan Dobrev
PFPaola Flocchini
Paola Flocchini
GPGiuseppe Prencipe
Giuseppe Prencipe
NSNicola Santoro
Nicola Santoro

14 January 2010 in Theoretical Computer Science
Verified
Journal Article
Closed access
PDF file
PFPaola Flocchini
Paola Flocchini
DIDavid Ilcinkas
David Ilcinkas
APAndrzej Pelc
Andrzej Pelc
NSNicola Santoro
Nicola Santoro

29 November 2016 in Distributed Computing
Verified
Journal Article
Closed access
PDF file
PFPaola Flocchini
Paola Flocchini
Giuseppe PrencipeGiuseppe Prencipe
Giuseppe Prencipe
NSNicola Santoro
Nicola Santoro
Giovanni VigliettaGiovanni Viglietta
Giovanni Viglietta

25 May 2000 in Physica D: Nonlinear Phenomena
Verified
Journal Article
Closed access
PFP. Flocchini
P. Flocchini
FGF. Geurts
F. Geurts
Angelo B. MingarelliAngelo B. Mingarelli
Angelo B. Mingarelli
NSNicola Santoro
Nicola Santoro

23 August 2005 in Theory of Computing Systems
Verified
Journal Article
Closed access
PDF file
LBLali Barriere
Lali Barriere
PFPaola Flocchini
Paola Flocchini
PFPierre Fraigniaud
Pierre Fraigniaud
NSNicola Santoro
Nicola Santoro