Reut Levi, Ronitt Rubinfeld, Anak Yodpinyanee: Local Computation Algorithms for Graphs of Non-constant Degrees. Algorithmica 77(4): 971-994 (2017)