Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond

Klaus-Tycho Förster, Rijad Nuridini, Jara Uitto, Roger Wattenhofer. Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond. In Christian Scheideler, editor, Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings. Volume 9439 of Lecture Notes in Computer Science, pages 342-356, Springer, 2015. [doi]

Abstract

Abstract is missing.