Lower bounds for local approximation

Mika Göös, Juho Hirvonen, Jukka Suomela. Lower bounds for local approximation. In Darek Kowalski, Alessandro Panconesi, editors, ACM Symposium on Principles of Distributed Computing, PODC '12, Funchal, Madeira, Portugal, July 16-18, 2012. pages 175-184, ACM, 2012. [doi]

Abstract

Abstract is missing.