Selected papers that cite this one
- Allan Borodin, Stephen A. Cook, Patrick W. Dymond, Walter L. Ruzzo, and Martin Tompa. Two applications of inductive counting for complementation problems. SIAM Journal on Computing, 18(3):559-578, June 1989.
- Ross Casley, Roger F. Crew, José Meseguer, and Vaughan Pratt. Temporal structures. Mathematical Structures in Computer Science, 1(2):179-213, July 1991.
- Lin Chen. Solving the shortest-paths problems on bipartite permutation graphs efficiently. Information Processing Letters, 55(5):259-264, 15 September 1995.
- Alain Colmerauer. Total precedence relations. Journal of the ACM, 17(1):14-30, January 1970.
- L. M. G. Feijs and R. C. vam Ommering. Abstract derivation of transitive closure algorithms. Information Processing Letters, 63(3):159-164, 14 August 1997.
- Greg N. Frederickson. Planar graph decomposition and all pairs shortest paths. Journal of the ACM, 38(1):162-204, January 1991.
- G. N. Frederickson. Searching among intervals and compact routing tables. Algorithmica, 15(5):448-466, May 1996.
- Greg N. Frederickson. Using cellular graph embeddings in solving all pairs shortest paths problems. Journal of Algorithms, 19(1):45-85, July 1995.
- S. Haldar. An `all pairs shortest paths' distributed algorithm using 2n^2. Journal of Algorithms, 24(1):20-36, July 1997.
- Harry T. Hsu. An algorithm for finding a minimal equivalent graph of a digraph. Journal of the ACM, 22(1):11-16, January 1975.
- 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.
- J. M. S. Sim\~oes Pereira. On the Boolean matrix equation M' = \vee_{i=1} M^i. Journal of the ACM, 12(3):376-382, July 1965.
- Sying-Jyan Wang. Load-balancing in multistage interconnection networks under multiple-pass routing. Journal of Parallel and Distributed Computing, 36(2):189-194, 1 August 1996.
Selected references
- Rosalind B. Marimont. A new method of checking the consistency of precedence matrices. Journal of the ACM, 6(2):164-171, April 1959.