Average-case complexity of the min-sum matrix product problem.

Ken C. K. Fong Minming Li Hongyu Liang Linji Yang Hao Yuan

Published in: Theor. Comput. Sci. (2016)

Keyphrases

min sum
average case complexity
lower bound
average case
upper bound
np hard
learning problems
min cut