Learn More
Semi-orders form a subclass of interval orders : they can be represented as sets of intervals of a given length. We first prove that semi-orders can be partitioned by serialization (or series decomposition) without loss of the jump number aspect. On non-serializable semi-orders all linear extensions contain never more than two consecutive bumps (maximal(More)
  • 1