On the complexity of interval orders and semiorders - Faigle, Ulrich (Report, 1985)