Lower Bounds for Combinatorial Algorithms for Boolean Matrix Multiplication.

Debarati Das Michal Koucký Michael E. Saks

Published in: STACS (2018)

Keyphrases

matrix multiplication
lower bound
upper bound
worst case
learning algorithm
data structure
message passing
image segmentation
simulated annealing
branch and bound algorithm
lower and upper bounds
upper and lower bounds