Average-Case Complexity of the Min-Sum Matrix Product Problem.

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

Published in: ISAAC (2014)

Keyphrases

min sum
average case complexity
lower bound
average case
np hard
worst case
clustering algorithm
learning problems
learning algorithm
evolutionary algorithm
special case