A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Distributed approximation
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