Levi, R., Rubinfeld, R., & Yodpinyanee, A. (2017). Local Computation Algorithms for Graphs of Non-constant Degrees. Algorithmica, 77(4), 971-994. doi:10.1007/s00453-016-0126-y.