A Fast Expected Time Algorithm for Boolean Matrix Multiplication and Transitive Closure

Patrick E. O'Neil Elizabeth J. O'Neil

Published in: Inf. Control. (1973)

Keyphrases

matrix multiplication
transitive closure
dynamic programming
optimal solution
np hard
message passing
higher order
energy function
database design
tree structure
expressive power
image matching