Your search returned the following document:

1. Almost optimal (on the average) algorithms for boolean matrix product witnesses, computing the diameter
   C. P. Schnorr and C. R. Subramanian
   In: Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM-98), Barcelona, Spain, October 1998, 1998, 218-231