Sung Eun Bae, Tadao Takaoka. A Sub-cubic Time Algorithm for the ::::k:::: -Maximum Subarray Problem. In Takeshi Tokuyama, editor, Algorithms and Computation, 18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007, Proceedings. Volume 4835 of Lecture Notes in Computer Science, pages 751-762, Springer, 2007. [doi]
Abstract is missing.