"A Linear-Time Approximation Algorithm for the Weighted Vertex Cover Problem."

Reuven Bar-Yehuda, Shimon Even (1981)

Details and statistics

DOI: 10.1016/0196-6774(81)90020-1

access: closed

type: Journal Article

metadata version: 2019-06-02

a service of  Schloss Dagstuhl - Leibniz Center for Informatics