Distributed approximation
Michael Elkin · ACM SIGACT News · 2004
Recently considerable progress was achieved in designing efficient distributed approximation algorithms , and in demonstrating hardness of distributed approximation for various problems. In this survey we overview the research in this area and propose several directions for future research.