Chaining fragments in sequences: to sweep or not
| Autor: | Allali, Julien, Bourgeade, Laetitia, Chauve, Cedric |
|---|---|
| Rok vydání: | 2015 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | Computing an optimal chain of fragments is a classical problem in string algorithms, with important applications in computational biology. There exist two efficient dynamic programming algorithms solving this problem, based on different principles. In the present note, we show how it is possible to combine the principles of two of these algorithms in order to design a hybrid dynamic programming algorithm that combines the advantages of both algorithms. Comment: 13 pages, 2 figures Longer version of an extended abstract to appear in the proceedings of SPIRE (String Processing and Information REtrieval) 2015 |
| Databáze: | arXiv |
| Externí odkaz: |
|