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.