A short note on dynamic programming in a band
Abstract Background Third generation sequencing technologies generate long reads that exhibit high error rates, in particular for insertions and deletions which are usually the most difficult errors to cope with. The only exact algorithm capable of aligning sequences with insertions and deletions is...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
BMC
2018-06-01
|
| Series: | BMC Bioinformatics |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1186/s12859-018-2228-9 |