1. Halldórsson, M.M., Patt-Shamir, B., Rawitz, D.: Online Scheduling with Interval Conflicts, in. In: Proceedings of the 28th Annual Conference on Theoretical Aspects of Computer Science (STACS), pp. 472–483 (2011)
2. Brandstädt, A., Le, V.B., Spinrad, J.P.: Graph Classes: A Survey, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (1999)
3. Corneil, D.G., Kim, H., Natarajan, S., Olariu, S., Sprague, A.P.: Simple linear time recognition of unit interval graphs. Inf. Process. Lett. 55, 99–104 (1995)
4. Corneil, D.G., Olariu, S., Stewart, L.: The ultimate interval graph recognition algorithm? (Extended abstract). In: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 175–180 (1998)
5. Corneil, D.G.: A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs. Discrete Appl. Math. 138, 371–379 (2004)