A Linear Time Algorithm for the k Maximal Sums Problem

by Gerth Stølting Brodal , Allan Grønlund Jørgensen
Citations:6 - 2 self

Documents Related by Co-Citation

11 Randomized algorithm for the sum selection problem – T-C Lin, D T Lee - 2007
15 Improved algorithms for the k-maximum subarray problem for small k – Sung E. Bae, Tadao Takaoka - 2005
17 Algorithms for the problem of k maximum sums and a vlsi algorithm for the k maximum subarrays problem – S E Bae, T Takaoka - 2004
29 An algorithm for identifying regions of a dna sequence that satisfy a content requirement – X Huang - 1994
34 Programming pearls: algorithm design techniques – J Bentley - 1984
18 Longest biased interval and longest non-negative sum interval – Lloyd Allison
7 Efficient algorithms for the sum selection problem and k maximum sums problem – T-C Lin, D T Lee - 2006
22 The complexity of selection and ranking in x+y and matrices with sorted columns – G N Frederickson, D B Johnson - 1982
22 Efficient Algorithms for the Maximum Subarray Problem by Distance Matrix Multiplication – Tadao Takaoka - 2002
10 Improved algorithms for the k maximum-sums problems. Theoretical Computer Science – C-H Cheng, K-Y Chen, W-C Tien, K-M Chao - 2006
11 An optimal algorithm for maximum-sum segment and its application in bioinformatics – T-H Fan, S Lee, H-I Lu, T-S Tsou, T-C Wang, A Yao - 2003
34 Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis – Yaw-ling Lin, Tao Jiang, Kun-mao Chao - 2002
17 Data mining with optimized two-dimensional association rules – T Fukuda, Y Morimoto, S Morishita, T Tokuyama - 2001
19 An optimal algorithm for selection in a min-heap – G N Frederickson - 1993
369 Time bounds for selection – Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest, Robert, E. Tarjan - 1973
17 Efficient algorithms for k maximum sums – F Bengtsson, J Chen - 2004
18 Algorithms for the maximum subarray problem based on matrix multiplication – H Tamaki, T Tokuyama - 1998
4 Short tandem repeat polymorphic markers for the rat genome from marker-selected libraries – R Y Walder, M R Garrett, A M McClain, G E Beck, T M Brennan, N A Kramer, A B Kanis, A L Mark, J P Rapp, V C Sheffield - 1998
35 Promoter prediction in the human genome – S Hannenhalli, S Levy - 2001