Additional Key Words and Phrases: digraphs, reachability, equivalent graphs, communication networks, algorithm, removal of edges from a digraph
Selected papers that cite this one
- Harry T. Hsu. An algorithm for finding a minimal equivalent graph of a digraph. Journal of the ACM, 22(1):11-16, January 1975.
- Samir Khuller, Balaji Raghavachari, and Neal Young. Approximating the minimum equivalent digraph. SIAM Journal on Computing, 24(4):859-872, August 1995.
Selected references
- Stephen Warshall. A theorem on Boolean matrices. Journal of the ACM, 9(1):11-12, January 1962.