Chen, K.-Y.K.-Y.ChenKUN-MAO CHAO2018-09-102018-09-10200500200190https://www.scopus.com/inward/record.uri?eid=2-s2.0-27644536221&doi=10.1016%2fj.ipl.2005.08.006&partnerID=40&md5=f94e07e5dfd29fa3ce016b76848e726ehttp://scholars.lib.ntu.edu.tw/handle/123456789/315309We study several fundamental problems arising from biological sequence analysis. Given a sequence of real numbers, we present two linear-time algorithms, one for locating the "longest" sum-constrained segment, and the other for locating the "shortest" sum-constrained segment. These two algorithms are based on the same framework and run in an online manner, hence they are capable of handling data stream inputs. Our algorithms also yield online linear-time solutions for finding the longest and shortest average-constrained segments by a simple reduction. © 2005 Elsevier B.V. All rights reserved.application/pdf82837 bytesapplication/pdfAlgorithms; Longest segment; Sequence analysis; Shortest segmentjournal article10.1016/j.ipl.2005.08.0062-s2.0-27644536221