A modification of Warshall's algorithm for the transitive closure of binary relations

DOI: 10.1145/360715.360746

Communications of the ACM

Data up to Jan 2025

Published1975

Citations118

References4

Fields

Computer science Mathematics Chemistry Economics Algorithm Combinatorics Discrete mathematics

Total Citations Per Year

Abstract

References (4)

A Theorem on Boolean Matrices

1962 • 1,653 citations

A transitive closure algorithm

1970 • 112 citations

A note on multiplying Boolean matrices

1962 • 31 citations

An algorithm for computing all paths in a graph

1966 • 23 citations

Cited By (0)

Loading...

A modification of Warshall's algorithm for the transitive closure of binary relations (1975) – Communications of the ACM | Metascience Observatory Explorer