Computing the Dynamic Diameter of Non-Deterministic Dynamic Networks is Hard

Emmanuel Godard, Dorian Mazauric. Computing the Dynamic Diameter of Non-Deterministic Dynamic Networks is Hard. In Jie Gao, Alon Efrat, Sándor P. Fekete, Yanyong Zhang, editors, Algorithms for Sensor Systems - 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2014, Wroclaw, Poland, September 12, 2014, Revised Selected Papers. Volume 8847 of Lecture Notes in Computer Science, pages 88-102, Springer, 2014. [doi]

Abstract

Abstract is missing.