Linear-Time Modular Decomposition and Efficient Transitive Orientation of Comparability Graphs.

Ross M. McConnell, Jeremy P. Spinrad

Browse the full SODA paper archive.