Modern temporal network theory: a colloquium

P Holme - The European Physical Journal B, 2015 - Springer
The power of any kind of network approach lies in the ability to simplify a complex system so
that one can better understand its function as a whole. Sometimes it is beneficial, however …

Elements of the theory of dynamic networks

O Michail, PG Spirakis - Communications of the ACM, 2018 - dl.acm.org
Elements of the theory of dynamic networks Page 1 72 COMMUNICATIONS OF THE ACM |
FEBRUARY 2018 | VOL. 61 | NO. 2 review articles IMA GE B Y ANITHA DEVI MUR THI A …

Time-varying graphs and dynamic networks

A Casteigts, P Flocchini, W Quattrociocchi… - International Journal of …, 2012 - Taylor & Francis
The past few years have seen intensive research efforts carried out in some apparently
unrelated areas of dynamic systems–delay-tolerant networks, opportunistic-mobility …

An introduction to temporal graphs: An algorithmic perspective

O Michail - Internet Mathematics, 2016 - Taylor & Francis
A temporal graph is, informally speaking, a graph that changes with time. When time is
discrete and only the relationships between the participating entities may change and not …

[BOEK][B] Distributed computing through combinatorial topology

M Herlihy, D Kozlov, S Rajsbaum - 2013 - books.google.com
Distributed Computing Through Combinatorial Topology describes techniques for analyzing
distributed algorithms based on award winning combinatorial topology research. The …

Fault-Tolerant Message-Passing Distributed Systems

M Raynal - An Algorithmic Approach, 2018 - Springer
Fault-Tolerant Message-Passing Distributed Systems Page 1 Michel Raynal Fault-Tolerant
Message-Passing Distributed Systems An Algorithmic Approach Page 2 Fault-Tolerant …

Dynamic networks: models and algorithms

F Kuhn, R Oshman - ACM SIGACT News, 2011 - dl.acm.org
The study of dynamic networks has come into popularity recently, and many models and
algorithms for such networks have been suggested. In this column we survey some recent …

Time-varying graphs and dynamic networks

A Casteigts, P Flocchini, W Quattrociocchi… - Ad-hoc, Mobile, and …, 2011 - Springer
The past decade has seen intensive research efforts on highly dynamic wireless and mobile
networks (variously called delay-tolerant, disruptive-tolerant, challenged, opportunistic, etc) …

[HTML][HTML] Traveling salesman problems in temporal graphs

O Michail, PG Spirakis - Theoretical Computer Science, 2016 - Elsevier
In this work, we introduce the notion of time to some well-known combinatorial optimization
problems. In particular, we study problems defined on temporal graphs. A temporal graph …

Distributed information processing in biological and computational systems

S Navlakha, Z Bar-Joseph - Communications of the ACM, 2014 - dl.acm.org
Distributed information processing in biological and computational systems Page 1 94
COMMUNICATIONS OF THE ACM | JANUARY 2015 | VOL. 58 | NO. 1 review articles DOI:10.1145/2678280 …