Linear-Time Transitive Orientation.

Ross M. McConnell, Jeremy P. Spinrad

Browse the full SODA paper archive.