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]

Authors

Yishay Mansour

This author has not been identified. Look up 'Yishay Mansour' in Google

Boaz Patt-Shamir

This author has not been identified. Look up 'Boaz Patt-Shamir' in Google

Shai Vardi

This author has not been identified. Look up 'Shai Vardi' in Google