Max-Cut on Unit Interval Graphs

Here is a link to an implimentation of our algorithm for the path case: Path Case.