A linear time algorithm for the k maximal sums problem (2007)

by G S Brodal, A G Jørgensen
Venue:In Proceedings of the 32nd International Symposium Mathematical Foundations of Computer Science