Journal of the ACM Bibliography

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. [BibTeX entry]

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.

Shortcuts:

Journal of the ACM homepage

Bibliography top level

Journal of the ACM Author Index

Search the HBP database