Constant-Time Local Computation Algorithms

Yishay Mansour, Boaz Patt-Shamir, Shai Vardi. Constant-Time Local Computation Algorithms. In Laura Sanità, Martin Skutella, editors, Approximation and Online Algorithms - 13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers. Volume 9499 of Lecture Notes in Computer Science, pages 110-121, Springer, 2015. [doi]

Abstract

Abstract is missing.