1. Local and global properties in networks of processors (extended abstract);Angluin,1980
2. A local 2-approximation algorithm for the vertex cover problem;Åstrand,2009
3. Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks;Åstrand,2010
4. Lower bounds for maximal matchings and maximal independent sets;Balliu;J. ACM,2021
5. A linear-time approximation algorithm for the weighted vertex cover problem;Bar-Yehuda;J. Algorithms,1981