Ruzzo–Tompa algorithm
The Ruzzo–Tompa algorithm is a linear-time algorithm for finding all non-overlapping, contiguous, maximal scoring subsequences in a sequence of real numbers. This algorithm is an improvement over previously known quadratic time algorithms. The maximum scoring subsequence from the set produced by the algorithm is also a solution to the maximum subarray problem. The Ruzzo–Tompa algorithm has applications in bioinformatics, web scraping, and information retrieval.
- Comment
- enThe Ruzzo–Tompa algorithm is a linear-time algorithm for finding all non-overlapping, contiguous, maximal scoring subsequences in a sequence of real numbers. This algorithm is an improvement over previously known quadratic time algorithms. The maximum scoring subsequence from the set produced by the algorithm is also a solution to the maximum subarray problem. The Ruzzo–Tompa algorithm has applications in bioinformatics, web scraping, and information retrieval.
- Has abstract
- enThe Ruzzo–Tompa algorithm is a linear-time algorithm for finding all non-overlapping, contiguous, maximal scoring subsequences in a sequence of real numbers. This algorithm is an improvement over previously known quadratic time algorithms. The maximum scoring subsequence from the set produced by the algorithm is also a solution to the maximum subarray problem. The Ruzzo–Tompa algorithm has applications in bioinformatics, web scraping, and information retrieval.
- Is primary topic of
- Ruzzo–Tompa algorithm
- Label
- enRuzzo–Tompa algorithm
- Link from a Wikipage to another Wikipage
- 0%5D * len(scores) for in range(4)%5D
- Algorithm
- Bioinformatics
- Bursting
- Category:Articles with example Python (programming language) code
- Category:Dynamic programming
- Category:Optimization algorithms and methods
- Data fusion
- DNA
- Dynamic programming
- File:Animation of Ruzzo-Tompa Algorithm.ogv
- Information retrieval
- Lexical analysis
- Maximum subarray problem
- Protein
- Python (programming language)
- Quicksort
- RNA
- Sequence alignment
- Sequence homology
- Time complexity
- Web scraping
- SameAs
- 7168o
- Q55632140
- Subject
- Category:Articles with example Python (programming language) code
- Category:Dynamic programming
- Category:Optimization algorithms and methods
- WasDerivedFrom
- Ruzzo–Tompa algorithm?oldid=1112974739&ns=0
- WikiPageLength
- 9321
- Wikipage page ID
- 57141126
- Wikipage revision ID
- 1112974739
- WikiPageUsesTemplate
- Template:Reflist