IEEE Transactions on Systems Man and Cybernetics · 1976 · 13 citations · 4 references
ComputingComputer ScienceAlgorithmsDirected Acyclic GraphsGraph AlgorithmsGraph TheoryDeletion AlgorithmsGraph Construction AlgorithmsHierarchy ConstructionPrecedence DiagramsPrecedence Rules
An algorithm to delete redundant edges from a precedence graph is presented and proved correct. The algorithm is much more efficient than previous algorithms to perform the same task.
4
Stephen Warshall · Journal of the ACM · 1962 · 1.7K citations
An Algorithm for Finding a Minimal Equivalent Graph of a Digraph
H. Hsu · Journal of the ACM · 1975 · 64 citations · Full text