A Local 2-Approximation Algorithm for the Vertex Cover Problem. - Matti Åstrand; Patrik Floréen; Valentin Polishchuk; Joel Rybicki; Jukka Suomela; Jara Uitto (DISC, 2009)

Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks. - Matti Åstrand; Jukka Suomela (SPAA, 2010)

Local algorithms in (weakly) coloured graphs - Matti Åstrand; Valentin Polishchuk; Joel Rybicki; Jukka Suomela; Jara Uitto (CoRR, 2010)