An algorithm for a generalized maximum subsequence problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3887 LNCS, Issue , 2006, Pages 178-189

  Bernholt, Thorsten ^a   Hofmeister, Thomas ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONS; OPTIMIZATION; PROBLEM SOLVING;

MULTIRESOLUTION CRITERIA PROBLEM; QUASICONVEX FUNCTION; SUBSEQUENCE PROBLEM;

ALGORITHMS;

EID: 33745611386     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11682462_20     Document Type: Conference Paper

References (10)

1. [A] L. Allison, Longest biased interval and longest non-negative sum interval, Bioinformatics 19(10), p. 1294-1295, 2003.
2. [B] J. Bentley, Programming Pearls, Addison-Wesley, 1984.
3. [BV] S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004.
4. [CC] K.-Y. Chen and K.-M. Chao, On the Range Maximum-Sum Segment Query Problem, 15th International Symposium on Algorithms and Computation (ISAAC), p. 294-305, 2004.
5. [dBvKOS] M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry - Algorithms and Applications, Second Edition, Springer, 2000.
6. [DK] P. L. Davies and A. Kovac, Local Extremes, Runs, Strings and Multiresolution (with discussion), Annals of Statistics 29, p. 1-65, 2001.
7. [FLLTWY] T.-H. Fan, S. Lee, H.-I Lu, T.S. Tsou, T.-C. Wang, and A. Yao, An Optimal Algorithm for Maximum-Sum Segment and Its Application in Bioinformatics, Eighth Conference on Implementation and Application of Automata (CIAA), LNCS 2759, p. 251-257, 2003.
8. [LJC] Y.-L. Lin, T. Jiang, K.-M. Chao, Efficient algorithms for locating the length-constrained heaviest segments, with applications to biomolecular sequence analysis, Journal of Computer and System Sciences 65 (2002), p. 570-586.
9. [LABLY] D. Lipson, Y. Aumann, A. Ben-Dor, N. Linial and Z. Yakhini, Efficient Calculation of Interval Scores for DNA Copy Number Data Analysis, Ninth Annual International Conference on Research in Computational Molecular Biology (RECOMB), 2005.
10. [M] K. Mulmuley, Computational geometry: An introduction through randomized algorithms, Prentice-Hall, 1994.