Efficient Parallel Algorithms for Modular

Decomposition and Split Decomposition of

Chordal Graphs

Elias Dahlhaus

Basser Dept. of Computer Science

University of Sydney

NSW 2006, Australia