scholarly journals Derandomization, Witnesses for Boolean Matrix Multiplication and Construction of Perfect Hash Functions

Algorithmica ◽  
1996 ◽  
Vol 16 (4-5) ◽  
pp. 434-449 ◽  
Author(s):  
N. Alon, M. Naor
Keyword(s):  
Matrix Multiplication ◽  
Hash Functions ◽  
Boolean Matrix ◽  
Boolean Matrix Multiplication

scholarly journals Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision

Algorithmica ◽  
2015 ◽  
Vol 76 (1) ◽  
pp. 1-16 ◽  
Author(s):  
Stacey Jeffery ◽  
Robin Kothari ◽  
François Le Gall ◽  
Frédéric Magniez
Keyword(s):  
Matrix Multiplication ◽  
Boolean Matrix ◽  
Query Complexity ◽  
Quantum Query Complexity ◽  
Boolean Matrix Multiplication ◽  
Quantum Query

On the integer complexity of Boolean matrix multiplication

1986 ◽  
Vol 18 (1) ◽  
pp. 53-53
Author(s):  
D M Atkinson ◽  
N Santoro ◽  
J Urrutia
Keyword(s):  
Matrix Multiplication ◽  
Boolean Matrix ◽  
Boolean Matrix Multiplication
Sign in / Sign up

Export Citation Format

Share Document