Computational Complexity of the Interval Ordering Problem

Simeon Pawlowski, Vincent Froese

We study an interval ordering problem introduced by Dürr et al. [Discrete Appl. Math. 2012] which is motivated by applications in bioinformatics. The task is to order a given set…