✦ LIBER ✦

Ramsey numbers and an approximation algorithm for the vertex cover problem

✍ Scribed by Burkhard Monien; Ewald Speckenmeyer

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A linear-time approximation algorithm fo

✍ R Bar-Yehuda; S Even 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 257 KB

A simple LP-free approximation algorithm

✍ Teofilo F. Gonzalez 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 290 KB

A parallel algorithm for the minimum wei

✍ Aristidis Likas; Andreas Stafylopatis 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 522 KB

A graph approximation heuristic for the

✍ D.L. Meek; R. Gary Parker 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 684 KB

On approximation problems related to the

✍ R. Bar-Yehuda; S. Moran 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 549 KB

An approximation algorithm for the wirel

✍ Vincenzo Bonifaci; Peter Korteweg; Alberto Marchetti-Spaccamela; Leen Stougie 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 629 KB