Algorithms for the maximum subarray problem based on matrix multiplication (1998)

by H Tamaki, T Tokuyama
Venue:In Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms