메뉴 건너뛰기




Volumn 3595, Issue , 2005, Pages 621-631

Improved algorithms for the K-maximum subarray problem for small K

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; PROBLEM SOLVING; COMBINATORIAL MATHEMATICS;

EID: 26844487008     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11533719_63     Document Type: Conference Paper
Times cited : (15)

References (19)
  • 2
    • 3543136082 scopus 로고    scopus 로고
    • Algorithms for the problem of K maximum sums and a VLSI algorithm for the K maximum subarrays problem
    • Bae, S.E., Takaoka, T.: Algorithms for the problem of K maximum sums and a VLSI algorithm for the K maximum subarrays problem. ISPAN 2004 (2004) 247-253
    • (2004) ISPAN 2004 , pp. 247-253
    • Bae, S.E.1    Takaoka, T.2
  • 3
    • 26844581198 scopus 로고    scopus 로고
    • Efficient algorithms for the k maximum sums
    • Springer
    • Bengtsson, F., Chen, J.: Efficient algorithms for the k maximum sums. ISAAC 2004 LNCS, Vol. 3341 Springer (2004) 137-148
    • (2004) ISAAC 2004 LNCS , vol.3341 , pp. 137-148
    • Bengtsson, F.1    Chen, J.2
  • 4
    • 84976702883 scopus 로고
    • Programming pearls: Algorithm design techniques
    • Bentley, J.: Programming pearls: algorithm design techniques. Commun. ACM, Vol. 27(9) (1984) 865-873
    • (1984) Commun. ACM , vol.27 , Issue.9 , pp. 865-873
    • Bentley, J.1
  • 5
    • 84943347330 scopus 로고
    • Programming pearls: Perspective on performance
    • Bentley, J.: Programming pearls: perspective on performance. Commun. ACM, Vol. 27(11) (1984) 1087-1092
    • (1984) Commun. ACM , vol.27 , Issue.11 , pp. 1087-1092
    • Bentley, J.1
  • 6
    • 0032257209 scopus 로고    scopus 로고
    • Finger search trees with constant insertion time
    • Brodal, G.S.: Finger search trees with constant insertion time. SODA 1998 (1998) 540-549
    • (1998) SODA 1998 , pp. 540-549
    • Brodal, G.S.1
  • 7
    • 0038438697 scopus 로고
    • The design and analysis of a data structure for representing sorted lists
    • Brown, M.R., Tarjan, R.E.: The design and analysis of a data structure for representing sorted lists. SIAM Jour. on Comp., Vol. 9(3) (1980) 594-614
    • (1980) SIAM Jour. on Comp. , vol.9 , Issue.3 , pp. 594-614
    • Brown, M.R.1    Tarjan, R.E.2
  • 8
    • 26844509550 scopus 로고    scopus 로고
    • Algorithms for finding maxima-scoring segment sets
    • Springer
    • Csürös, M.: Algorithms for finding maxima-scoring segment sets. WABI 2004 LNCS, Vol. 3240 Springer (2004) 62-73
    • (2004) WABI 2004 LNCS , vol.3240 , pp. 62-73
    • Csürös, M.1
  • 9
    • 0028548642 scopus 로고
    • A constant update time finger search tree
    • Dietz, P.F., Raman, R.: A constant update time finger search tree. Inf. Process. Lett., Vol. 52(3) (1994) 147-154
    • (1994) Inf. Process. Lett. , vol.52 , Issue.3 , pp. 147-154
    • Dietz, P.F.1    Raman, R.2
  • 11
    • 3543114623 scopus 로고
    • Parallel algorithms for maximum subsequence and maximum sub-array
    • Perumalla, K., Deo, N.: Parallel algorithms for maximum subsequence and maximum sub-array. Parallel Process. Lett., Vol. 5(3) (1995) 367-373
    • (1995) Parallel Process. Lett. , vol.5 , Issue.3 , pp. 367-373
    • Perumalla, K.1    Deo, N.2
  • 13
    • 0033288922 scopus 로고    scopus 로고
    • A linear time algorithm for finding all maximal scoring subsequences
    • Ruzzo, W.L., Tompa, M.: A linear time algorithm for finding all maximal scoring subsequences. Intelligent Sys. in Molecular Biology (1999) 234-241
    • (1999) Intelligent Sys. in Molecular Biology , pp. 234-241
    • Ruzzo, W.L.1    Tompa, M.2
  • 14
    • 0001586202 scopus 로고
    • A new upper bound on the complexity of the all pairs shortest paths problem
    • Takaoka, T.: A new upper bound on the complexity of the all pairs shortest paths problem. Inf. Process. Lett., Vol. 43(4) (1992) 195-199
    • (1992) Inf. Process. Lett. , vol.43 , Issue.4 , pp. 195-199
    • Takaoka, T.1
  • 15
    • 3543081802 scopus 로고    scopus 로고
    • Efficient algorithms for the maximum subarray problem by distance matrix multiplication
    • Elsevier
    • Takaoka, T.: Efficient algorithms for the maximum subarray problem by distance matrix multiplication. Elec. Notes in Theoretical Computer Sci., Vol. 61 Elsevier (2002)
    • (2002) Elec. Notes in Theoretical Computer Sci. , vol.61
    • Takaoka, T.1
  • 16
    • 26844521960 scopus 로고    scopus 로고
    • A faster algorithm for the all-pairs shortest path problem and its application
    • COCOON 2004, Springer
    • Takaoka, T.: A faster algorithm for the all-pairs shortest path problem and its application. COCOON 2004, LNCS, Vol. 4106 Springer (2004) 278-289
    • (2004) LNCS , vol.4106 , pp. 278-289
    • Takaoka, T.1
  • 17
    • 0032258739 scopus 로고    scopus 로고
    • Algorithms for the maximum subarray problem based on matrix multiplication
    • Tamaki, H., Tokuyama, T: Algorithms for the maximum subarray problem based on matrix multiplication. SODA 1998 (1998) 446-452
    • (1998) SODA 1998 , pp. 446-452
    • Tamaki, H.1    Tokuyama, T.2
  • 18
    • 0029270711 scopus 로고
    • Fast parallel algorithms for the maximum sum problem
    • Wen, Z.: Fast parallel algorithms for the maximum sum problem. Parallel Computing, Vol. 21(3) (1995) 461-466
    • (1995) Parallel Computing , vol.21 , Issue.3 , pp. 461-466
    • Wen, Z.1
  • 19
    • 35048829333 scopus 로고    scopus 로고
    • A slightly improved sub-cubic algorithm for the all pairs shortest paths problem with real edge lengths
    • ISAAC 2004, Springer
    • Zwick, U.: A slightly improved sub-cubic algorithm for the all pairs shortest paths problem with real edge lengths. ISAAC 2004, LNCS, Vol. 3341 Springer (2004) 921-932
    • (2004) LNCS , vol.3341 , pp. 921-932
    • Zwick, U.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.