{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:39:59Z","timestamp":1725565199246},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642152931"},{"type":"electronic","value":"9783642152948"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15294-8_16","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T08:51:46Z","timestamp":1284108706000},"page":"189-201","source":"Crossref","is-referenced-by-count":1,"title":["Design of an Efficient Out-of-Core Read Alignment Algorithm"],"prefix":"10.1007","author":[{"given":"Arun S.","family":"Konagurthu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lloyd","family":"Allison","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Conway","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bryan","family":"Beresford-Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Justin","family":"Zobel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1038\/nature03959","volume":"437","author":"M. Margulies","year":"2005","unstructured":"Margulies, M., Egholm, M., Altman, W., et al.: Genome sequencing in microfabricated high-density picolitre reactors. Nature\u00a0437, 376\u2013380 (2005)","journal-title":"Nature"},{"key":"16_CR2","doi-asserted-by":"publisher","first-page":"1728","DOI":"10.1126\/science.1117389","volume":"309","author":"J. Shendure","year":"2005","unstructured":"Shendure, J., Porreca, G.J., Reppas, N.B., Lin, X., Mccutcheon, J.P., Rosenbaum, A.M., Wang, M.D., Zhang, K., Mitra, R.D., Church, G.M.: Accurate multiplex polony sequencing of an evolved bacterial genome. Science\u00a0309, 1728\u20131732 (2005)","journal-title":"Science"},{"issue":"10","key":"16_CR3","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"R.S. Boyer","year":"1977","unstructured":"Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Commun. ACM\u00a020(10), 762\u2013772 (1977)","journal-title":"Commun. ACM"},{"issue":"2","key":"16_CR4","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D.E. Knuth Jr.","year":"1977","unstructured":"Knuth Jr., D.E., Pratt, V.R.: Fast pattern matching in strings. SIAM Journal on Computing\u00a06(2), 323\u2013350 (1977)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"16_CR5","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1147\/rd.312.0249","volume":"31","author":"R.M. Karp","year":"1987","unstructured":"Karp, R.M., Rabin, M.O.: Efficient randomized pattern-matching algorithms. IBM Journal of Research and Development\u00a031(2), 249\u2013260 (1987)","journal-title":"IBM Journal of Research and Development"},{"key":"16_CR6","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S.F. Altschul","year":"1990","unstructured":"Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search tool. Journal of Molecular Biology\u00a0215, 403\u2013410 (1990)","journal-title":"Journal of Molecular Biology"},{"key":"16_CR7","unstructured":"Kent, W.J.: BLAT\u2013the blast-like alignment tool\u00a012, 656\u2013664 (April 2002)"},{"key":"16_CR8","unstructured":"Cox, A.J.: Ultra-high throughput alignment of short sequence tags (2007) (unpublished)"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Rumble, S.M., Lacroute, P., Dalca, A.V., Fiume, M., Sidow, A., Brudno, M.: SHRiMP: accurate mapping of short color-space reads. PLoS Computational Biology\u00a05 (May 2009)","DOI":"10.1371\/journal.pcbi.1000386"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Li, H., Ruan, J., Durbin, R.: Mapping short dna sequencing reads and calling variants using mapping quality scores. Genome Research (August 2008)","DOI":"10.1101\/gr.078212.108"},{"key":"16_CR11","doi-asserted-by":"publisher","first-page":"2431","DOI":"10.1093\/bioinformatics\/btn416","volume":"24","author":"H. Lin","year":"2008","unstructured":"Lin, H., Zhang, Z., Zhang, M.Q., Ma, B., Li, M.: ZOOM! zillions of oligos mapped. Bioinformatics\u00a024, 2431\u20132437 (2008)","journal-title":"Bioinformatics"},{"key":"16_CR12","doi-asserted-by":"publisher","first-page":"2395","DOI":"10.1093\/bioinformatics\/btn429","volume":"24","author":"H. Jiang","year":"2008","unstructured":"Jiang, H., Wong, W.H.: SeqMap: mapping massive amount of oligonucleotides to the genome. Bioinformatics\u00a024, 2395\u20132396 (2008)","journal-title":"Bioinformatics"},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1093\/bioinformatics\/btn025","volume":"24","author":"R. Li","year":"2008","unstructured":"Li, R., Li, Y., Kristiansen, K., Wang, J.: SOAP: short oligonucleotide alignment program. Bioinformatics\u00a024, 713\u2013714 (2008)","journal-title":"Bioinformatics"},{"key":"16_CR14","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1093\/bioinformatics\/btp092","volume":"25","author":"H.L. Eaves","year":"2009","unstructured":"Eaves, H.L., Gao, Y.: MOM: maximum oligonucleotide mapping. Bioinformatics\u00a025, 969\u2013970 (2009)","journal-title":"Bioinformatics"},{"key":"16_CR15","doi-asserted-by":"publisher","first-page":"967","DOI":"10.1093\/bioinformatics\/btp087","volume":"25","author":"D. Campagna","year":"2009","unstructured":"Campagna, D., Albiero, A., Bilardi, A., Caniato, E., Forcato, C., Manavski, S., Vitulo, N., Valle, G.: PASS: a program to align short sequences. Bioinformatics\u00a025, 967\u2013968 (2009)","journal-title":"Bioinformatics"},{"key":"16_CR16","doi-asserted-by":"publisher","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","volume":"25","author":"H. Li","year":"2009","unstructured":"Li, H., Durbin, R.: Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics\u00a025, 1754\u20131760 (2009)","journal-title":"Bioinformatics"},{"key":"16_CR17","unstructured":"Langmead, B., Trapnell, C., Pop, M., Salzberg, S.L.: Ultrafast and memory-efficient alignment of short dna sequences to the human genome. Genome Research\u00a010 (March 2009)"},{"key":"16_CR18","unstructured":"http:\/\/www.vmatch.de\/"},{"key":"16_CR19","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1093\/bioinformatics\/btn565","volume":"25","author":"N. Malhis","year":"2009","unstructured":"Malhis, N., Butterfield, Y.S., Ester, M., Jones, S.J.: Slider\u2013maximum use of probability information for alignment of short sequence reads and snp detection. Bioinformatics\u00a025, 6\u201313 (2009)","journal-title":"Bioinformatics"},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Ferragina, P., Manzini, G.: Opportunistic data structures with applications. In: Proceedings of Foundations of Computer Science, pp. 390\u2013398 (2000)","DOI":"10.1109\/SFCS.2000.892127"},{"key":"16_CR21","first-page":"5","volume":"6","author":"P.K. McIlroy","year":"1993","unstructured":"McIlroy, P.K., Bostic, K., Mcilroy, M.D.: Engineering radix sort. Computing Systems\u00a06, 5\u201327 (1993)","journal-title":"Computing Systems"},{"key":"16_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-540-89097-3_3","volume-title":"String Processing and Information Retrieval","author":"J. K\u00e4rkk\u00e4inen","year":"2008","unstructured":"K\u00e4rkk\u00e4inen, J., Rantala, T.: Engineering radix sort for strings. In: Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. LNCS, vol.\u00a05280, pp. 3\u201314. Springer, Heidelberg (2008)"},{"key":"16_CR23","unstructured":"The quest for an accelerated population count. In: Oram, A., Wilson, G. (eds.) Beautiful code, pp. 147\u2013160. O\u2018 Reilly, Sebastopol (2007)"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15294-8_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T08:06:24Z","timestamp":1553069184000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15294-8_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642152931","9783642152948"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15294-8_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}