Improved algorithms for the k maximum-sums problems. - Chih-Huai Cheng; Kuan-Yu Chen 002; Wen-Chin Tien; Kun-Mao Chao (Theor. Comput. Sci., 2006)

Optimal algorithms for the average-constrained maximum-sum segment problem. - Chih-Huai Cheng; Hsiao-Fei Liu; Kun-Mao Chao (Inf. Process. Lett., 2009)