Kadane's algorithm

Etymology
Devised by Jay Kadane of Carnegie-Mellon University.

Proper noun

 * 1)  An algorithm for finding the contiguous subarray within a one-dimensional numeric array which has the largest sum.