Non-local Probes Do Not Help with Many Graph Problems

Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela. Non-local Probes Do Not Help with Many Graph Problems. In Cyril Gavoille, David Ilcinkas, editors, Distributed Computing - 30th International Symposium, DISC 2016, Paris, France, September 27-29, 2016. Proceedings. Volume 9888 of Lecture Notes in Computer Science, pages 201-214, Springer, 2016. [doi]

Abstract

Abstract is missing.