This is a preview of subscription content, access via your institution
Relevant articles
Open Access articles citing this article.
-
The structure, function and evolution of a complete human chromosome 8
Nature Open Access 07 April 2021
-
Comparison of village dog and wolf genomes highlights the role of the neural crest in dog domestication
BMC Biology Open Access 28 June 2018
-
Fast and efficient short read mapping based on a succinct hash index
BMC Bioinformatics Open Access 09 March 2018
Access options
Subscribe to this journal
Receive 12 print issues and online access
$259.00 per year
only $21.58 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
References
Alkan, C. et al. Nat. Genet. 41, 1061–1067 (2009).
Li, H., Ruan, J. & Durbin, R. Genome Res. 18, 1851–1858 (2008).
Langmead, B., Trapnell, C., Pop, M. & Salzberg, S. Genome Biol. 10, R25 (2009).
Weese, D., Emde, A.K., Rausch, T., Doring, A. & Reinert, K. Genome Res. 19, 1646–1654 (2009).
Li, H. & Durbin, R. Bioinformatics 25, 1754–1760 (2009).
Ferragina, P. & Manzini, G. Proc. IEEE FOCS 390–398 (2000).
Hormozdiari, F., Alkan, C., Eichler, E. & Sahinalp, S.C. Genome Res. 19, 1270–1278 (2009).
Acknowledgements
We thank the following funding agencies for providing support: Genome British Columbia Science Opportunities Fund (to S.C.S. and I.B.), Mathematics of Information Technology and Complex Systems Accelerate Program (to F. Hach and Fe. Hormozdiari), National Sciences and Engineering Research Council Discovery Grant Program (to S.C.S.), Simon Fraser University Community Endowment Trust Fund (to S.C.S.), Howard Hughes Medical Institute (to E.E.E.), National Institutes of Health (HG004120 to E.E.E.). We thank A. Ghane and V. Kazempour for their help with the use of the OProfile tool.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Supplementary information
Supplementary Text and Figures
Supplementary Note 1 (PDF 240 kb)
Rights and permissions
About this article
Cite this article
Hach, F., Hormozdiari, F., Alkan, C. et al. mrsFAST: a cache-oblivious algorithm for short-read mapping. Nat Methods 7, 576–577 (2010). https://doi.org/10.1038/nmeth0810-576
Issue Date:
DOI: https://doi.org/10.1038/nmeth0810-576
This article is cited by
-
Space-efficient computation of parallel approximate string matching
The Journal of Supercomputing (2023)
-
PIM-Align: A Processing-in-Memory Architecture for FM-Index Search Algorithm
Journal of Computer Science and Technology (2021)
-
The structure, function and evolution of a complete human chromosome 8
Nature (2021)
-
Fast and efficient short read mapping based on a succinct hash index
BMC Bioinformatics (2018)
-
Comparison of village dog and wolf genomes highlights the role of the neural crest in dog domestication
BMC Biology (2018)