Distributed approximation

Michael Elkin
2004 ACM SIGACT News  
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.
doi:10.1145/1054916.1054931 fatcat:qibyt3pkpnc6rnchn6ruafglby