Title :
Application of Approximating Algorithms to Boolean Matrix Multiplication
Author :
Lotti, Grazia ; Romani, Francesco
Author_Institution :
lstituto di Scienze dell´´lnformazione, Universita di Pisa
Abstract :
Bounded integer matrices are matrices whose entries are bounded integers.
Keywords :
Analysis of algorithms; Boolean matrix multiplication; approximating algorithms; computational complexity; integer matrices; Argon; Arithmetic; Computational complexity; Costs; Error analysis; Matrix converters; Polynomials; Upper bound; Analysis of algorithms; Boolean matrix multiplication; approximating algorithms; computational complexity; integer matrices;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675476
