scholarly journals Witnesses for Boolean Matrix Multiplication and for Transitive Closure

1993 ◽  
Vol 9 (2) ◽  
pp. 201-221 ◽  
Author(s):  
Zvi Galil ◽  
Olded Margalit
Keyword(s):  
Transitive Closure ◽  
Matrix Multiplication ◽  
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
Sign in / Sign up

Export Citation Format

Share Document