University homepage Suomenkielinen versio puuttuu Inte på svenska In english
University of Helsinki Department of Computer Science
 

Department of Computer Science

Publications

Home page

Papers in refereed conference proceedings

Matti Åtrand, Patrik Floréen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, and Jara Uitto.
A local 2-approximation algorithm for the vertex cover problem.
23rd International Symposium on Distributed Computing (DISC), Elche, Spain, September 2009.

Unpublished manuscripts

Matti Åtrand, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, and Jara Uitto.
Local algorithms in (weakly) coloured graphs.
Manuscript. February 2009.

Page last updated on 2009-07-16.