{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T08:28:41Z","timestamp":1748939321292},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,6,9]],"date-time":"2009-06-09T00:00:00Z","timestamp":1244505600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1186\/1471-2105-10-175","type":"journal-article","created":{"date-parts":[[2009,7,14]],"date-time":"2009-07-14T18:13:33Z","timestamp":1247595213000},"source":"Crossref","is-referenced-by-count":31,"title":["Local alignment of two-base encoded DNA sequence"],"prefix":"10.1186","volume":"10","author":[{"given":"Nils","family":"Homer","sequence":"first","affiliation":[]},{"given":"Barry","family":"Merriman","sequence":"additional","affiliation":[]},{"given":"Stanley F","family":"Nelson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,6,9]]},"reference":[{"key":"2905_CR1","doi-asserted-by":"publisher","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 1950, 29: 147\u2013160.","journal-title":"Bell System Technical Journal"},{"key":"2905_CR2","first-page":"706","volume":"10","author":"VI Levenshtein","year":"1966","unstructured":"Levenshtein VI: Binary Codes Capable of Correcting Deletions, Insertions, and Reversals. Soviet Physics Doklady 1966, 10: 706\u2013710.","journal-title":"Soviet Physics Doklady"},{"key":"2905_CR3","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48: 443\u2013453. 10.1016\/0022-2836(70)90057-4","journal-title":"J Mol Biol"},{"key":"2905_CR4","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS: Identification of common molecular subsequences. J Mol Biol 1981, 147: 195\u2013197. 10.1016\/0022-2836(81)90087-5","journal-title":"J Mol Biol"},{"key":"2905_CR5","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O Gotoh","year":"1982","unstructured":"Gotoh O: An improved algorithm for matching biological sequences. J Mol Biol 1982, 162: 705\u2013708. 10.1016\/0022-2836(82)90398-9","journal-title":"J Mol Biol"},{"key":"2905_CR6","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"DS Hirschberg","year":"1975","unstructured":"Hirschberg DS: A linear space algorithm for computing maximal common subsequences. Commun ACM 1975, 18: 341\u2013343. 10.1145\/360825.360861","journal-title":"Commun ACM"},{"key":"2905_CR7","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/0196-8858(91)90017-D","volume":"12","author":"X Huang","year":"1991","unstructured":"Huang X, Miller W: A time-efficient linear-space local similarity algorithm. Adv Appl Math 1991, 12: 337\u2013357. 10.1016\/0196-8858(91)90017-D","journal-title":"Adv Appl Math"},{"key":"2905_CR8","first-page":"11","volume":"4","author":"EW Myers","year":"1988","unstructured":"Myers EW, Miller W: Optimal alignments in linear space. Comput Appl Biosci 1988, 4: 11\u201317.","journal-title":"Comput Appl Biosci"},{"key":"2905_CR9","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/S0020-0190(99)00053-8","volume":"70","author":"DR Powell","year":"1999","unstructured":"Powell DR, Allison L, Dix TI: A versatile divide and conquer technique for optimal string alignment. Inf Process Lett 1999, 70: 127\u2013139. 10.1016\/S0020-0190(99)00053-8","journal-title":"Inf Process Lett"},{"key":"2905_CR10","volume-title":"Statistical Methods in Bioinformatics","author":"W Ewans","year":"2002","unstructured":"Ewans W, Grant G: Statistical Methods in Bioinformatics. New York: Springer; 2002."},{"key":"2905_CR11","volume-title":"An Introduction to Bioinformatics Algorithms (Computational Molecular Biology)","author":"N Jones","year":"2004","unstructured":"Jones N, Pevzner P: An Introduction to Bioinformatics Algorithms (Computational Molecular Biology). Cambridge MA: The MIT Press; 2004."},{"key":"2905_CR12","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1101\/gr.229202. Article published online before March 2002","volume":"12","author":"WJ Kent","year":"2002","unstructured":"Kent WJ: BLAT\u2013the BLAST-like alignment tool. Genome Res 2002, 12: 656\u2013664.","journal-title":"Genome Res"},{"key":"2905_CR13","doi-asserted-by":"publisher","first-page":"e1000386","DOI":"10.1371\/journal.pcbi.1000386","volume":"5","author":"SM Rumble","year":"2009","unstructured":"Rumble SM, Lacroute P, Dalca AV, Fiume M, Sidow A, Brudno M: SHRiMP: Accurate Mapping of Short Color-space Reads. PLoS Comput Biol 2009, 5: e1000386. 10.1371\/journal.pcbi.1000386","journal-title":"PLoS Comput Biol"},{"key":"2905_CR14","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 Res 2008, 18: 1851\u20131858. 10.1101\/gr.078212.108","journal-title":"Genome Res"},{"key":"2905_CR15","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 2002, 18: 440\u2013445. 10.1093\/bioinformatics\/18.3.440","journal-title":"Bioinformatics"},{"key":"2905_CR16","unstructured":"Applied Biosystems Incorporated: Principles of Di-Base Sequencing and the Advantages of Color Space Analysis in the SOLiD System.[\n                    http:\/\/marketing.appliedbiosystems.com\/images\/Product_Microsites\/Solid_Knowledge_MS\/pdf\/SOLiD_Dibase_Sequencing_and_Color_Space_Analysis.pdf\n                    \n                  ]"},{"key":"2905_CR17","unstructured":"Applied Biosystems Incorporated: A Theoretical Understanding of 2 Base Color Codes and Its Application to Annotation, Error Detection, and Error Correction.[\n                    http:\/\/www3.appliedbiosystems.com\/cms\/groups\/mcb_marketing\/documents\/generaldocuments\/cms_058265.pdf\n                    \n                  ]"},{"key":"2905_CR18","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25: 3389\u20133402. 10.1093\/nar\/25.17.3389","journal-title":"Nucleic Acids Res"},{"key":"2905_CR19","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 2008, 24: 713\u2013714. 10.1093\/bioinformatics\/btn025","journal-title":"Bioinformatics"},{"key":"2905_CR20","doi-asserted-by":"publisher","first-page":"1725","DOI":"10.1101\/gr.194201","volume":"11","author":"Z Ning","year":"2001","unstructured":"Ning Z, Cox AJ, Mullikin JC: SSAHA: a fast search method for large DNA databases. Genome Res 2001, 11: 1725\u20131729. 10.1101\/gr.194201","journal-title":"Genome Res"},{"key":"2905_CR21","doi-asserted-by":"publisher","first-page":"e254","DOI":"10.1371\/journal.pbio.0050254","volume":"5","author":"S Levy","year":"2007","unstructured":"Levy S, Sutton G, Ng PC, Feuk L, Halpern AL, Walenz BP, Axelrod N, Huang J, Kirkness EF, Denisov G, et al.: The diploid genome sequence of an individual human. PLoS Biol 2007, 5: e254. 10.1371\/journal.pbio.0050254","journal-title":"PLoS Biol"},{"key":"2905_CR22","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1093\/nar\/29.1.308","volume":"29","author":"ST Sherry","year":"2001","unstructured":"Sherry ST, Ward MH, Kholodov M, Baker J, Phan L, Smigielski EM, Sirotkin K: dbSNP: the NCBI database of genetic variation. Nucleic Acids Res 2001, 29: 308\u2013311. 10.1093\/nar\/29.1.308","journal-title":"Nucleic Acids Res"},{"key":"2905_CR23","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1101\/gr.8.3.186","volume":"8","author":"B Ewing","year":"1998","unstructured":"Ewing B, Green P: Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Res 1998, 8: 186\u2013194.","journal-title":"Genome Res"},{"key":"2905_CR24","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1101\/gr.8.3.175","volume":"8","author":"B Ewing","year":"1998","unstructured":"Ewing B, Hillier L, Wendl MC, Green P: Base-calling of automated sequencer traces using phred. I. Accuracy assessment. Genome Res 1998, 8: 175\u2013185.","journal-title":"Genome Res"},{"key":"2905_CR25","doi-asserted-by":"publisher","first-page":"2720","DOI":"10.1002\/1522-2683(200208)23:16<2720::AID-ELPS2720>3.0.CO;2-Z","volume":"23","author":"A Izmailov","year":"2002","unstructured":"Izmailov A, Goloubentzev D, Jin C, Sunay S, Wisco V, Yager TD: A general approach to the analysis of errors and failure modes in the base-calling function in automated fluorescent DNA sequencing. Electrophoresis 2002, 23: 2720\u20132728. 10.1002\/1522-2683(200208)23:16<2720::AID-ELPS2720>3.0.CO;2-Z","journal-title":"Electrophoresis"},{"key":"2905_CR26","doi-asserted-by":"publisher","first-page":"1906","DOI":"10.1002\/1522-2683(200106)22:10<1906::AID-ELPS1906>3.0.CO;2-5","volume":"22","author":"A Izmailov","year":"2001","unstructured":"Izmailov A, Yager TD, Zaleski H, Darash S: Improvement of base-calling in multilane automated DNA sequencing by use of electrophoretic calibration standards, data linearization, and trace alignment. Electrophoresis 2001, 22: 1906\u20131914. 10.1002\/1522-2683(200106)22:10<1906::AID-ELPS1906>3.0.CO;2-5","journal-title":"Electrophoresis"},{"key":"2905_CR27","doi-asserted-by":"publisher","first-page":"1638","DOI":"10.1101\/gr.077776.108","volume":"18","author":"DR Smith","year":"2008","unstructured":"Smith DR, Quinlan AR, Peckham HE, Makowsky K, Tao W, Woolf B, Shen L, Donahue WF, Tusneem N, Stromberg MP, et al.: Rapid whole-genome mutational profiling using next-generation sequencing technologies. Genome Res 2008, 18: 1638\u20131642. 10.1101\/gr.077776.108","journal-title":"Genome Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-175.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-10-175\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-175.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T06:37:26Z","timestamp":1548225446000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-10-175"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,9]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["2905"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-10-175","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,6,9]]},"article-number":"175"}}