Additional Key Words and Phrases: digraph, algorithm, minimal equivalent graph, adjacency matrix, acyclic digraph, condensed digraph
Selected papers that cite this one
- Samir Khuller, Balaji Raghavachari, and Neal Young. Approximating the minimum equivalent digraph. SIAM Journal on Computing, 24(4):859-872, August 1995.
Selected references
- Dennis M. Moyles and Gerald L. Thompson. An algorithm for finding a minimum equivalent graph of a digraph. Journal of the ACM, 16(3):455-460, July 1969.
- Stephen Warshall. A theorem on Boolean matrices. Journal of the ACM, 9(1):11-12, January 1962.