Ephemeral networks with random availability of links: diameter and connectivity

Eleni Ch. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis. Ephemeral networks with random availability of links: diameter and connectivity. In Guy E. Blelloch, Peter Sanders, editors, 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '14, Prague, Czech Republic - June 23 - 25, 2014. pages 267-276, ACM, 2014. [doi]

Abstract

Abstract is missing.