Pages that link to "Item:Q517804"
From MaRDI portal
The following pages link to On minimum witnesses for Boolean matrix multiplication (Q517804):
Displaying 11 items.
- A fast output-sensitive algorithm for Boolean matrix multiplication (Q634680) (← links)
- Quantum and approximation algorithms for maximum witnesses of Boolean matrix products (Q831754) (← links)
- Witnesses for Boolean matrix multiplication and for transitive closure (Q1260654) (← links)
- An improved combinatorial algorithm for Boolean matrix multiplication (Q1640996) (← links)
- Extreme witnesses and their applications (Q1799232) (← links)
- Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions (Q1923858) (← links)
- Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication (Q2969654) (← links)
- Extreme Witnesses and Their Applications (Q3467863) (← links)
- Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices (Q5041266) (← links)
- Algorithms and Data Structures (Q5900765) (← links)
- Quantum and approximation algorithms for maximum witnesses of Boolean matrix products (Q6629670) (← links)