Krysztowiak, P.; Sysło, M.M.
(Algebra and Discrete Mathematics, 2015)
We consider algorithmics for the jump numberproblem, which is to generate a linear extension of a given poset,minimizing the number of incomparable adjacent pairs. Since thisproblem is NP-hard on interval orders and open ...