✦ LIBER ✦

On minimizing the jump number for interval orders

✍ Scribed by Tahsin Ghazal; Ahmad Sharary; Nejib Zaguia

Publisher: Springer Netherlands
Year: 1988
Tongue: English
Weight: 582 KB
Volume: 4
Category: Article
ISSN: 0167-8094
DOI: 10.1007/bf00714476

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Tackling the jump number of interval ord

Tackling the jump number of interval orders

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

The jump number problem on interval orde

The jump number problem on interval orders: A 32 approximation algorithm

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

On minimizing jumps for ordered sets

✍ Ahmad H. Sharary; Nejib Zaguia 📂 Article 📅 1991 🏛 Springer Netherlands 🌐 English ⚖ 383 KB

An ordered set P is called K-free if it does not contain a four-element subset {a, b, c, d} such that a <b is the only comparability among these elements. In this paper we present a polynomial algorithm to find the jump number of K-free ordered sets. AMS subject classifications (1980). 06Al& &X15.

Computing the jump number on semi-orders

Computing the jump number on semi-orders is polynomial

✍ A. von Arnim; C. de la Higuera 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 870 KB

Minimizing the jump number for partially

Minimizing the jump number for partially ordered sets: A graph-theoretic approach

✍ Maciej M. Sysło 📂 Article 📅 1984 🏛 Springer Netherlands 🌐 English ⚖ 737 KB

The jump number ofZ-free ordered sets

✍ Ahmad Sharary 📂 Article 📅 1991 🏛 Springer Netherlands 🌐 English ⚖ 399 KB