Journal of the ACM Bibliography
Stephen Warshall. A theorem on
Boolean matrices. Journal of the ACM, 9(1):11-12, January
1962.
[BibTeX entry]
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
Shortcuts: