Implementations for the interval scheduling problem