{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T23:25:50Z","timestamp":1725578750863},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642199134"},{"type":"electronic","value":"9783642199141"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-19914-1_21","type":"book-chapter","created":{"date-parts":[[2011,3,9]],"date-time":"2011-03-09T16:13:24Z","timestamp":1299687204000},"page":"149-156","source":"Crossref","is-referenced-by-count":1,"title":["Fast and Accurate Genome Anchoring Using Fuzzy Hash Maps"],"prefix":"10.1007","author":[{"given":"John","family":"Healy","sequence":"first","affiliation":[]},{"given":"Desmond","family":"Chambers","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"21_CR1","volume-title":"Data Structures and Algorithms in Java","author":"M. Goodrich","year":"2001","unstructured":"Goodrich, M., Tamassia, R.: Data Structures and Algorithms in Java. John Wiley & Sons, Chichester (2001)"},{"key":"21_CR2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S. Altschul","year":"1990","unstructured":"Altschul, S., Gish, W., Miller, W., Myers, E., Lipman, D.: Basic local alignment search tool. Journal of Molecular Biology\u00a0215, 403\u2013410 (1990)","journal-title":"Journal of Molecular Biology"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"S. Altschul","year":"1997","unstructured":"Altschul, S., Madden, T., Schaffer, A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research\u00a025, 3389 (1997)","journal-title":"Nucleic Acids Research"},{"key":"21_CR4","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"W. Pearson","year":"1988","unstructured":"Pearson, W., Lipman, D.: Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences\u00a085, 2444 (1988)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"21_CR5","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"P. Pevzner","year":"2001","unstructured":"Pevzner, P., Tang, H., Waterman, M.: An Eulerian path approach to DNA fragment assembly. Proceedings of the National Academy of Sciences of the United States of America\u00a098, 9748 (2001)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"D. Zerbino","year":"2008","unstructured":"Zerbino, D., Birney, E.: Velvet: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Research\u00a018, 821 (2008)","journal-title":"Genome Research"},{"key":"21_CR7","doi-asserted-by":"publisher","first-page":"1851","DOI":"10.1101\/gr.078212.108","volume":"18","author":"H. Li","year":"2008","unstructured":"Li, H., Ruan, J., Durbin, R.: Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Research\u00a018, 1851 (2008)","journal-title":"Genome Research"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"Rumble, S., Lacroute, P., Dalca, A., Fiume, M., Sidow, A., Brudno, M.: SHRiMP: accurate mapping of short color-space reads. PLoS computational biology\u00a05 (2009)","DOI":"10.1371\/journal.pcbi.1000386"},{"key":"21_CR9","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 (2008)","journal-title":"Bioinformatics"},{"key":"21_CR10","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., Ma, B., Li, M.: ZOOM! Zillions of oligos mapped. Bioinformatics\u00a024, 2431 (2008)","journal-title":"Bioinformatics"},{"key":"21_CR11","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B. Ma","year":"2002","unstructured":"Ma, B., Tromp, J., Li, M.: PatternHunter: faster and more sensitive homology search. Bioinformatics\u00a018, 440 (2002)","journal-title":"Bioinformatics"},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"1518","DOI":"10.1242\/jeb.001370","volume":"210","author":"N. Hall","year":"2007","unstructured":"Hall, N.: Advanced sequencing technologies and their wider impact in microbiology. Journal of Experimental Biology\u00a0210, 1518 (2007)","journal-title":"Journal of Experimental Biology"},{"key":"21_CR13","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.1101\/gr.101360.109","volume":"20","author":"M. Schatz","year":"2010","unstructured":"Schatz, M., Delcher, A., Salzberg, S.: Assembly of large genomes using second-generation sequencing. Genome Research\u00a020, 1165 (2010)","journal-title":"Genome Research"},{"key":"21_CR14","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1093\/bib\/bbp026","volume":"10","author":"M. Pop","year":"2009","unstructured":"Pop, M.: Genome assembly reborn: recent computational challenges. Briefings in Bioinformatics\u00a010, 354 (2009)","journal-title":"Briefings in Bioinformatics"},{"key":"21_CR15","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1093\/bib\/6.1.6","volume":"6","author":"S. Batzoglou","year":"2005","unstructured":"Batzoglou, S.: The many faces of sequence alignment. Briefings in Bioinformatics\u00a06, 6 (2005)","journal-title":"Briefings in Bioinformatics"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Li, H., Homer, N.: A survey of sequence alignment algorithms for next-generation sequencing. Brief Bioinform., bbq015 (2010)","DOI":"10.1093\/bib\/bbq015"},{"key":"21_CR17","unstructured":"Burrows, M., Wheeler, D.: A block-sorting lossless data compression algorithm. Digital SRC Research Report (1994)"},{"key":"21_CR18","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1038\/nmeth.1376","volume":"6","author":"P. Flicek","year":"2009","unstructured":"Flicek, P., Birney, E.: Sense from sequence reads: methods for alignment and assembly. Nature Methods\u00a06, S6\u2013S12 (2009)","journal-title":"Nature Methods"},{"key":"21_CR19","doi-asserted-by":"publisher","first-page":"1966","DOI":"10.1093\/bioinformatics\/btp336","volume":"25","author":"R. Li","year":"2009","unstructured":"Li, R., Yu, C., Li, Y., Lam, T., Yiu, S., Kristiansen, K., Wang, J.: SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics\u00a025, 1966 (2009)","journal-title":"Bioinformatics"},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Topac, V.: Efficient fuzzy search enabled hash map, pp. 39\u201344 (2010)","DOI":"10.1109\/SOFA.2010.5565628"},{"key":"21_CR21","unstructured":"Gosling, J., Joy, B., Steele, G., Bracha, G.: Java (TM) Language Specification, The Java (Addison-Wesley): Addison-Wesley Professional (2005)"},{"key":"21_CR22","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1002\/j.1538-7305.1950.tb00463.x","volume":"29","author":"R. Hamming","year":"1950","unstructured":"Hamming, R.: Error detecting and error correcting codes. Bell System Technical Journal\u00a029, 147\u2013160 (1950)","journal-title":"Bell System Technical Journal"},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"Bookstein, A., Tomi Klein, S., Raita, T.: Fuzzy Hamming Distance: A New Dissimilarity Measure (Extended Abstract), pp. 86\u201397 (2001)","DOI":"10.1007\/3-540-48194-X_7"},{"key":"21_CR24","unstructured":"Levenshtein, V.: Binary codes capable of correcting deletions, insertions, and reversals (1966)"},{"key":"21_CR25","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1101\/gr.7337908","volume":"18","author":"J. Butler","year":"2008","unstructured":"Butler, J., MacCallum, I., Kleber, M., Shlyakhter, I., Belmonte, M., Lander, E., Nusbaum, C., Jaffe, D.: ALLPATHS: De novo assembly of whole-genome shotgun microreads. Genome Research\u00a018, 810 (2008)","journal-title":"Genome Research"},{"key":"21_CR26","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"J. Simpson","year":"2009","unstructured":"Simpson, J., Wong, K., Jackman, S., Schein, J., Jones, S., Birol: ABySS: A parallel assembler for short read sequence data. Genome Research\u00a019, 1117 (2009)","journal-title":"Genome Research"}],"container-title":["Advances in Intelligent and Soft Computing","5th International Conference on Practical Applications of Computational Biology & Bioinformatics (PACBB 2011)"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19914-1_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,20]],"date-time":"2021-11-20T04:59:19Z","timestamp":1637384359000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19914-1_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642199134","9783642199141"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19914-1_21","relation":{},"ISSN":["1867-5662","1867-5670"],"issn-type":[{"type":"print","value":"1867-5662"},{"type":"electronic","value":"1867-5670"}],"subject":[],"published":{"date-parts":[[2011]]}}}