Matti Åstrand, Patrik Floréen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto. A Local 2-Approximation Algorithm for the Vertex Cover Problem. In Idit Keidar, editor, Distributed Computing, 23rd International Symposium, DISC 2009, Elche, Spain, September 23-25, 2009. Proceedings. Volume 5805 of Lecture Notes in Computer Science, pages 191-205, Springer, 2009. [doi]
Abstract is missing.