Interval order

Interval orders should not be confused with the interval-containment orders, which are the inclusion orders on intervals on the real line (equivalently, the orders of dimension ≤ 2).
What is the complexity of determining the order dimension of an interval order?
Such involutions, according to semi-length, have ordinary generating function[5]