This is a header file of the classes and functions implementing an O(n log n) algorithm computing a maximal stable set in an interval graph. In fact, our implementation takes a set of intervals, not an interval graph
September 2007, by Sid Touati (Copyright University of Versailles)