{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T01:12:35Z","timestamp":1774746755362,"version":"3.50.1"},"reference-count":22,"publisher":"Public Library of Science (PLoS)","issue":"5","license":[{"start":{"date-parts":[[2009,5,22]],"date-time":"2009-05-22T00:00:00Z","timestamp":1242950400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1000386","type":"journal-article","created":{"date-parts":[[2009,5,21]],"date-time":"2009-05-21T17:56:00Z","timestamp":1242928560000},"page":"e1000386","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":475,"title":["SHRiMP: Accurate Mapping of Short Color-space Reads"],"prefix":"10.1371","volume":"5","author":[{"given":"Stephen M.","family":"Rumble","sequence":"first","affiliation":[]},{"given":"Phil","family":"Lacroute","sequence":"additional","affiliation":[]},{"given":"Adrian V.","family":"Dalca","sequence":"additional","affiliation":[]},{"given":"Marc","family":"Fiume","sequence":"additional","affiliation":[]},{"given":"Arend","family":"Sidow","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Brudno","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2009,5,22]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1038\/nature07484","article-title":"The diploid genome sequence of an asian individual.","volume":"456","author":"J Wang","year":"2008","journal-title":"Nature"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1038\/nature07517","article-title":"Accurate whole human genome sequencing using reversible terminator chemistry.","volume":"456","author":"DR Bentley","year":"2008","journal-title":"Nature"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1038\/nature07485","article-title":"DNA sequencing of a cytogenetically normal acute myeloid leukaemia genome.","volume":"456","author":"TJ Ley","year":"2008","journal-title":"Nature"},{"key":"ref4"},{"key":"ref5"},{"key":"ref6"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1142\/S0219720004000661","article-title":"Patternhunter ii: highly sensitive and fast homology search.","volume":"2","author":"M Li","year":"2004","journal-title":"J Bioinform Comput Biol"},{"key":"ref8","article-title":"SOAP: short oligonucleotide alignment program.","author":"R Li","year":"2008","journal-title":"Bioinformatics"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"2431","DOI":"10.1093\/bioinformatics\/btn416","article-title":"Zoom! zillions of oligos mapped.","volume":"24","author":"H Lin","year":"2008","journal-title":"Bioinformatics"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","article-title":"Patternhunter: faster and more sensitive homology search.","volume":"18","author":"B Ma","year":"2002","journal-title":"Bioinformatics"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"5698","DOI":"10.1073\/pnas.0700890104","article-title":"Extreme genomic variation in a natural population.","volume":"104","author":"KS Small","year":"2007","journal-title":"PNAS"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1089\/10665270252935430","article-title":"Finding motifs using random projections.","volume":"9","author":"J Buhler","year":"2002","journal-title":"J Comput Biol"},{"key":"ref13","article-title":"Efficient mapping of applied biosystems solid sequence data to a reference genome for functional genomic applications.","author":"B Ondov","year":"2008","journal-title":"Bioinformatics (Oxford, England)"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1089\/cmb.2006.13.296","article-title":"Efficient q-gram filters for finding all e-matches over a given length.","volume":"13","author":"K Rasmussen","year":"2006","journal-title":"J of Computational Biology"},{"key":"ref15","first-page":"353","article-title":"Flash: a fast look-up algorithm for string homology.","author":"A Califano","year":"1993","journal-title":"Computer Vision and Pattern Recognition, 1993 Proceedings CVPR '93, 1993 IEEE Computer Society Conference on"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1093\/bioinformatics\/16.8.699","article-title":"Six-fold speed-up of smith-waterman sequence database searches using parallel processing on common microprocessors.","volume":"16","author":"T Rognes","year":"2000","journal-title":"Bioinformatics"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1093\/bioinformatics\/btl582","article-title":"Striped smith-waterman speeds database searches six times over other simd implementations.","volume":"23","author":"M Farrar","year":"2007","journal-title":"Bioinformatics"},{"key":"ref18","first-page":"145","article-title":"Using video-oriented instructions to speed up sequence comparison.","author":"A Wozniak","year":"1997","journal-title":"Comput Appl Biosci"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences.","volume":"147","author":"TF Smith","year":"1981","journal-title":"J Mol Biol"},{"key":"ref20","first-page":"38","article-title":"Read mapping algorithms for single molecule sequencing data.","author":"V Yanovsky","year":"2008"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"2264","DOI":"10.1073\/pnas.87.6.2264","article-title":"Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.","volume":"87","author":"S Karlin","year":"1990","journal-title":"Proc Natl Acad Sci U S A"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"R41","DOI":"10.1186\/gb-2007-8-3-r41","article-title":"A haplome alignment and reference sequence of the highly polymorphic ciona savignyi genome.","volume":"8","author":"KS Small","year":"2007","journal-title":"Genome Biology"}],"container-title":["PLoS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1000386","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,10,22]],"date-time":"2018-10-22T12:26:11Z","timestamp":1540211171000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1000386"}},"subtitle":[],"editor":[{"given":"Wyeth W.","family":"Wasserman","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2009,5,22]]},"references-count":22,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2009,5,22]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1000386","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5,22]]}}}