a new concincing linear time recognition algorithm for interval graphs
in particular (joint work with Dieter Kratsch, Ross McConnel, and
Jeremy Spinrad). A recognition algorithm is convincing if it not
only solves the recognition problem at hand but also produces
witnesses of membership and non-membership.