Documenti analoghi: On the complexity of interval orders and semiorders