11 ms·
The creator of the Myers algorithm is Gene Myers. He also helped create the BLAST algorithm, one of the fastest and most important DNA and protein search algor
by dekhn 1y ago
The creator of the Myers algorithm is Gene Myers. He also helped create the BLAST algorithm, one of the fastest and most important DNA and protein search algorithms, and also implemented most of the original human genome assembly done by Celera. he also helped invent and publish the suffix array.
- npsomaratna 1y agoOut of curiosity, are there any algorithms faster than BLAST? (For DNA search).
- dekhn 1y agoFor DNA? Not sure. https://pmc.ncbi.nlm.nih.gov/articles/PMC3197634/ https://pmc.ncbi.nlm.nih.gov/articles/PMC3197634/ claims it's reached parity on protein sequences. I'd much rather have a slower, but more accurate searcher, or one that was easier to use as an API.
- shakow 1y agoThere have been countless specializations and improvements on the original BLAST (which itself evolved). When I left the field, the latest hottest thing was diamond (https://github.com/bbuchfink/diamond https://github.com/bbuchfink/diamond).
- cokernel_hacker 1y agoIt seems he is still active in the bioinformatics space: https://github.com/thegenemyers/FASTK https://github.com/thegenemyers/FASTK