✦ LIBER ✦

An improved approximation ratio for the jump number problem on interval orders

✍ Scribed by Krysztowiak, Przemysław

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Improved approximation algorithm for the

✍ Krysztowiak, Przemysław 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 182 KB

The jump number problem on interval orde

✍ Maciej M. Sysło 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 556 KB

On minimizing the jump number for interv

✍ Tahsin Ghazal; Ahmad Sharary; Nejib Zaguia 📂 Article 📅 1988 🏛 Springer Netherlands 🌐 English ⚖ 582 KB

An improved approximation ratio for the

✍ Michel Goemans; Jon Kleinberg 📂 Article 📅 1998 🏛 Springer-Verlag 🌐 English ⚖ 860 KB

An improved approximation ratio for the

✍ Uriel Feige; James R. Lee 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 108 KB

An Improved Approximation of the Achroma

✍ Kortsarz, Guy; Shende, Sunil 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 190 KB