Fast Parallel Algorithms for Recognizing Strongly Chordal, Ptolemaic, and Block Graphs.

Sridhar Radhakrishnan, S. Sitharama Iyengar

Browse the full ICPP paper archive.