"Constant-Time Local Computation Algorithms."

Yishay Mansour, Boaz Patt-Shamir, Shai Vardi (2015)
a service of Schloss Dagstuhl - Leibniz Center for Informatics