Algorithms for the Maxium Subarray Problem Based on Matrix Multiplication.

Hisao Tamaki, Takeshi Tokuyama

Browse the full SODA paper archive.