Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs

DOI10.1007/978-3-642-14031-0_13zbMath1286.68506OpenAlexW1545220528MaRDI QIDQ3578307

Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting

Publication date: 20 July 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14031-0_13

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Distributed algorithms (68W15)

This page was built for publication: Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs