{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T05:06:32Z","timestamp":1773723992114,"version":"3.50.1"},"reference-count":17,"publisher":"Public Library of Science (PLoS)","issue":"9","license":[{"start":{"date-parts":[[2009,9,11]],"date-time":"2009-09-11T00:00:00Z","timestamp":1252627200000},"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.1000502","type":"journal-article","created":{"date-parts":[[2009,9,10]],"date-time":"2009-09-10T21:56:07Z","timestamp":1252619767000},"page":"e1000502","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":481,"title":["Fast Mapping of Short Sequences with Mismatches, Insertions and Deletions Using Index Structures"],"prefix":"10.1371","volume":"5","author":[{"given":"Steve","family":"Hoffmann","sequence":"first","affiliation":[]},{"given":"Christian","family":"Otto","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Kurtz","sequence":"additional","affiliation":[]},{"given":"Cynthia M.","family":"Sharma","sequence":"additional","affiliation":[]},{"given":"Philipp","family":"Khaitovich","sequence":"additional","affiliation":[]},{"given":"J\u00f6rg","family":"Vogel","sequence":"additional","affiliation":[]},{"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[]},{"given":"J\u00f6rg","family":"Hackerm\u00fcller","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2009,9,11]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1145\/316542.316550","article-title":"A fast bit-vector algorithm for approximate string matching based on dynamic programming.","volume":"46","author":"G Myers","year":"1999","journal-title":"J ACM"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S1570-8667(03)00065-0","article-title":"Replacing suffix trees with enhanced suffix arrays.","volume":"2","author":"MI Abouelhoda","year":"2004","journal-title":"J Discr Algorithms"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1038\/nbt1485","article-title":"The development and impact of 454 sequencing.","volume":"26","author":"JM Rothberg","year":"2008","journal-title":"Nat Biotechnol"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1517\/14622416.5.4.433","article-title":"Solexa Ltd.","volume":"5","author":"S Bennett","year":"2004","journal-title":"Pharmacogenomics"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"R143","DOI":"10.1186\/gb-2007-8-7-r143","article-title":"Accuracy and quality of massively parallel DNA pyrosequencing.","volume":"8","author":"S Huse","year":"2007","journal-title":"Genome Biology"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"e105","DOI":"10.1093\/nar\/gkn425","article-title":"Substantial biases in ultra-short read data sets from high-throughput DNA sequencing.","volume":"36","author":"JC Dohm","year":"2008","journal-title":"Nucl Acids Res"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"1851","DOI":"10.1101\/gr.078212.108","article-title":"Mapping short DNA sequencing reads and calling variants using mapping quality scores.","volume":"18","author":"H Li","year":"2008","journal-title":"Genome Res"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1093\/bioinformatics\/btn025","article-title":"<monospace>SOAP<\/monospace>: short oligonucleotide alignment program.","volume":"24","author":"R Li","year":"2008","journal-title":"Bioinformatics"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"e1000386","DOI":"10.1371\/journal.pcbi.1000386","article-title":"<monospace>SHRiMP<\/monospace>: Accurate mapping of short color-space reads.","volume":"5","author":"SM Rumble","year":"2009","journal-title":"PLoS Comput Biol"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"2431","DOI":"10.1093\/bioinformatics\/btn416","article-title":"<monospace>ZOOM<\/monospace>! Zillions of oligos mapped.","volume":"24","author":"H Lin","year":"2008","journal-title":"Bioinformatics"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","article-title":"Ultrafast and memory-efficient alignment of short DNA sequences to the human genome.","volume":"10","author":"B Langmead","year":"2009","journal-title":"Genome Biology"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"1530","DOI":"10.1093\/bioinformatics\/btn223","article-title":"<monospace>PatMaN<\/monospace>: rapid alignment of short sequences to large databases.","volume":"24","author":"K Pr\u00fcfer","year":"2008","journal-title":"Bioinformatics"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","article-title":"Fast and Accurate Read Alignment with Burrows-Wheeler Transform.","volume":"25","author":"H Li","year":"2009","journal-title":"Bioinformatics"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"2264","DOI":"10.1073\/pnas.87.6.2264","article-title":"Methods for assessing the statistical significance of molecular sequences features by using general scoring schemes.","volume":"87","author":"S Karlin","year":"1990","journal-title":"Proc Natl Acad Sci USA"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1109\/SFCS.2000.892127","article-title":"Opportunistic data structures with applications.","author":"P Ferragina","year":"2000","journal-title":"IEEE Symposium on Foundations of Computer Science"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/BF01185431","article-title":"Sublinear approximate string matching and biological applications.","volume":"12","author":"W Chang","year":"1994","journal-title":"Algorithmica"},{"key":"ref17","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546853","article-title":"Algorithms on Strings","author":"M Crochemore","year":"2007"}],"container-title":["PLoS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1000502","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T21:08:45Z","timestamp":1588972125000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1000502"}},"subtitle":[],"editor":[{"given":"David B.","family":"Searls","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2009,9,11]]},"references-count":17,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2009,9,11]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1000502","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,9,11]]}}}