A Linear Time Algorithm for the k Maximal Sums Problem

by Gerth Stølting Brodal, Allan Grønlund Jørgensen