✦ LIBER ✦

Divide-and-Conquer Approximation Algorithm for Vertex Cover

✍ Scribed by Ásgeirsson, Eyjólfur Ingi; Stein, Cliff

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximation algorithm for weighted wea

✍ Yong Zhang; Hong Zhu 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 381 KB

Approximation Algorithms for the Set Cov

✍ Hochbaum, Dorit S. 📂 Article 📅 1982 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 259 KB

A divide-and-conquer algorithm for grid

✍ Randall L. Dougherty; James M. Hyman 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 880 KB

Ramsey numbers and an approximation algo

✍ Burkhard Monien; Ewald Speckenmeyer 📂 Article 📅 1985 🏛 Springer-Verlag 🌐 English ⚖ 400 KB

A primal–dual approximation algorithm fo

✍ Jianhua Tu; Wenli Zhou 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 225 KB

Topology-Oriented Divide-and-Conquer Alg

✍ Yasuaki Oishi; Kokichi Sugihara 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 698 KB