A Simple Efficient Parallel Algorithms to

Recognize Chordal Graphs as Interval Graphs

Elias Dahlhaus

Basser Dept. of Computer Science

University of Sydney

NSW 2006, Australia