Concepedia

A linear-time approximation algorithm for the weighted vertex cover problem

Reuven Bar-Yehuda, Shimon Even

Journal of Algorithms · 1981 · 433 citations · 2 references

DOI

Concepts

References

2

A Greedy Heuristic for the Set-Covering Problem

Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.6K citations

, , +17

Khachiyan's linear programming algorithm

Bengt Aspvall, Richard Stone · Journal of Algorithms · 1980 · 67 citations

, , +10