Skip to main content

Research Repository

Advanced Search

Outputs (23)

On Verifying and Maintaining Connectivity of Interval Temporal Networks (2015)
Presentation / Conference Contribution
Akrida, E. C., & Spirakis, P. G. (2015, December). On Verifying and Maintaining Connectivity of Interval Temporal Networks. Presented at Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), Patras, Greece

An interval temporal network is, informally speaking, a network whose links change with time. The term interval means that a link may exist for one or more time intervals, called availability intervals of the link, after which it does not exist (unti... Read More about On Verifying and Maintaining Connectivity of Interval Temporal Networks.

Ephemeral networks with random availability of links: The case of fast networks (2015)
Journal Article
Akrida, E., Gąsieniec, L., Mertzios, G., & Spirakis, P. (2016). Ephemeral networks with random availability of links: The case of fast networks. Journal of Parallel and Distributed Computing, 87, 109-120. https://doi.org/10.1016/j.jpdc.2015.10.002

We consider here a model of temporal networks, the links of which are available only at certain moments in time, chosen randomly from a subset of the positive integers. We define the notion of the Temporal Diameter of such networks. We also define fa... Read More about Ephemeral networks with random availability of links: The case of fast networks.

Ephemeral networks with random availability of links: diameter and connectivity (2014)
Presentation / Conference Contribution
Akrida, E., Gasieniec, L., Mertzios, G., & Spirakis, P. (2014, June). Ephemeral networks with random availability of links: diameter and connectivity. Presented at Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures (SPAA), Prague, Czech Republic

In this work we consider temporal networks, the links of which are available only at random times (randomly available temporal networks). Our networks are {\em ephemeral}: their links appear sporadically, only at certain times, within a given maximum... Read More about Ephemeral networks with random availability of links: diameter and connectivity.