Angela von Arnim

  • Citations Per Year
Learn More
1) Introduction and notations In this first section we will give our main definitions and recall different characterizations of interval and semi-orders. In section 2 we shall prove that after a decomposition routine, semi-orders have at most 2 consecutive bumps in a linear extension. We also prove, using a "divide-and-conquer" argument, that computing(More)
  • 1