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

Ross M. McConnell Jeremy P. Spinrad

Published in: SODA (1994)

Keyphrases

computationally efficient
graph theoretic
cost effective
efficient computation
query language
upper bound
directed graph
graph structure
weighted graph