On the integer complexity of Boolean matrix multiplication.

Mike D. Atkinson Nicola Santoro Jorge Urrutia

Published in: SIGACT News (1986)

Keyphrases

matrix multiplication
boolean functions
computational complexity
collaborative filtering
real valued
distributed memory
case study
high quality
software development
data processing
decision problems
message passing
space complexity
parallel implementation