Lederman, Roy R A permutations-based algorithm for fast alignment of long paired-end reads Technical Report Yale CS (YALEU/DCS/TR-1474), 2013. BibTeX | Tags: Algorithms, DNA sequencing, Fast algorithms, Randomized algorithms, Sequencing @techreport{lederman_permutations-based_2013, title = {A permutations-based algorithm for fast alignment of long paired-end reads}, author = {Roy R Lederman}, year = {2013}, date = {2013-04-01}, number = {YALEU/DCS/TR-1474}, pages = {11}, institution = {Yale CS}, keywords = {Algorithms, DNA sequencing, Fast algorithms, Randomized algorithms, Sequencing}, pubstate = {published}, tppubtype = {techreport} } |
Lederman, Roy R A random-permutations-based approach to fast read alignment Journal Article BMC Bioinformatics, 14 (5), pp. S8, 2013, ISSN: 1471-2105. Abstract | Links | BibTeX | Tags: Algorithm, DNA sequencing, Fast algorithms, Neighbor Search, Random Permutation, Reference Genome, Reference Library, Search Problem @article{lederman_random-permutations-based_2013, title = {A random-permutations-based approach to fast read alignment}, author = {Roy R Lederman}, url = {https://doi.org/10.1186/1471-2105-14-S5-S8}, doi = {10.1186/1471-2105-14-S5-S8}, issn = {1471-2105}, year = {2013}, date = {2013-04-01}, urldate = {2021-10-26}, journal = {BMC Bioinformatics}, volume = {14}, number = {5}, pages = {S8}, abstract = {Read alignment is a computational bottleneck in some sequencing projects. Most of the existing software packages for read alignment are based on two algorithmic approaches: prefix-trees and hash-tables. We propose a new approach to read alignment using random permutations of strings.}, keywords = {Algorithm, DNA sequencing, Fast algorithms, Neighbor Search, Random Permutation, Reference Genome, Reference Library, Search Problem}, pubstate = {published}, tppubtype = {article} } Read alignment is a computational bottleneck in some sequencing projects. Most of the existing software packages for read alignment are based on two algorithmic approaches: prefix-trees and hash-tables. We propose a new approach to read alignment using random permutations of strings. |