✦ LIBER ✦

Improved approximation algorithm for the jump number of interval orders

✍ Scribed by Krysztowiak, Przemysław

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An improved approximation ratio for the

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

The jump number problem on interval orde

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

Tackling the jump number of interval ord

✍ Jutta Mitas 📂 Article 📅 1991 🏛 Springer Netherlands 🌐 English ⚖ 962 KB

On minimizing the jump number for interv

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

A linear time algorithm to find the jump

✍ George Steiner; Lorna K. Stewart 📂 Article 📅 1987 🏛 Springer Netherlands 🌐 English ⚖ 513 KB

An Optimal Algorithm to Find the Jump Nu

✍ L. Bianco; P. Dell‘Olmo; S. Giordani 📂 Article 📅 1997 🏛 Springer US 🌐 English ⚖ 149 KB