A simple local 3-approximation algorithm for vertex cover
From MaRDI portal
Publication:987844
DOI10.1016/j.ipl.2009.02.017zbMath1214.68468MaRDI QIDQ987844
Valentin Polishchuk, Jukka Suomela
Publication date: 16 August 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10138/27927
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
68W15: Distributed algorithms