Tien-Ching Lin, D. T. Lee. Efficient Algorithms for the Sum Selection Problem and K Maximum Sums Problem. In Tetsuo Asano, editor, Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings. Volume 4288 of Lecture Notes in Computer Science, pages 460-473, Springer, 2006. [doi]
Abstract is missing.