Distributed approximation: a survey

@article{Elkin2004DistributedAA,
  title={Distributed approximation: a survey},
  author={Michael Elkin},
  journal={SIGACT News},
  year={2004},
  volume={35},
  pages={40-57}
}
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. 
Highly Cited
This paper has 58 citations. REVIEW CITATIONS

Topic

Statistics

05'05'06'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

59 Citations

Semantic Scholar estimates that this publication has 59 citations based on the available data.

See our FAQ for additional information.