Computing the jump number on semi-orders is polynomial
Semi-orders form a subclass of interval orders: they can be represented by intervals of unit length. The paper gives an \(O(n^{3.5})\) algorithm computing the jump number of a semiorder of \(n\) elements.
scientific article; zbMATH DE number 612447