✦ LIBER ✦

A ((2-cfrac{1}{sqrt{N}}))-Approximation Algorithm for

✍ Scribed by Kazuo Iwama; Shuichi Miyazaki; Naoya Yamauchi

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Continuant Expressions for$\sqrt{a^2 + b

✍ L. H. Rice 📂 Article 📅 1912 🏛 John Hopkins University Press 🌐 English ⚖ 231 KB

A motivation for(1/ sqrt{n})-shrinking n

✍ Peter Ruckdeschel 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 177 KB

A 2-approximation algorithm for the netw

✍ Nicolai N. Pisaruk 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 129 KB

A quadratically convergent O((sqrt n )L)

✍ Y. Ye; O. Güler; R. A. Tapia; Y. Zhang 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 English ⚖ 643 KB

A 3/2-approximation algorithm for -parti

✍ Hans Kellerer; Vladimir Kotov 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 231 KB

$O(\sqrt{\logn})$ Approximation to SPARS

✍ Arora, Sanjeev; Hazan, Elad; Kale, Satyen 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 326 KB