{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T09:11:53Z","timestamp":1742980313460,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319595740"},{"type":"electronic","value":"9783319595757"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59575-7_13","type":"book-chapter","created":{"date-parts":[[2017,5,30]],"date-time":"2017-05-30T09:14:49Z","timestamp":1496135689000},"page":"140-149","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An SIMD Algorithm for Wraparound Tandem Alignment"],"prefix":"10.1007","author":[{"given":"Joshua","family":"Loving","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John P.","family":"Scaduto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gary","family":"Benson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,31]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1038\/nature04884","volume":"442","author":"M Alleman","year":"2006","unstructured":"Alleman, M., Sidorenko, L., McGinnis, K., Seshadri, V., Dorweiler, J.E., White, J., Sikkink, K., Chandler, V.L.: An RNA-dependent RNA polymerase is required for paramutation in maize. Nature 442, 295\u2013298 (2006)","journal-title":"Nature"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1089\/cmb.1997.4.351","volume":"4","author":"G Benson","year":"1997","unstructured":"Benson, G.: Sequence alignment with tandem duplication. J. Comput. Biol. 4, 351\u2013367 (1997)","journal-title":"J. Comput. Biol."},{"key":"13_CR3","volume-title":"Vector Models for Data-parallel Computing","author":"GE Blelloch","year":"1990","unstructured":"Blelloch, G.E.: Vector Models for Data-parallel Computing, vol. 356. MIT Press, Cambridge (1990)"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1126\/science.271.5254.1423","volume":"271","author":"V Campuzano","year":"1996","unstructured":"Campuzano, V., Montermini, L., Molto, M., Pianese, L., Cossee, M.: Friedreich\u2019s ataxia: autosomal recessive disease caused by an intronic GAA triplet repeat expansion. Science 271, 1423\u20131427 (1996)","journal-title":"Science"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"1767","DOI":"10.1017\/S0033291710000516","volume":"40","author":"H Clarke","year":"2010","unstructured":"Clarke, H., Flint, J., Attwood, A., Munafo, M.: Association of the 5-HTTLPR genotype and unipolar depression: a meta-analysis. Psychol. Med. 40, 1767\u20131778 (2010)","journal-title":"Psychol. Med."},{"issue":"12","key":"13_CR6","doi-asserted-by":"publisher","first-page":"e1002384","DOI":"10.1371\/journal.pgen.1002384","volume":"7","author":"AP de Koning","year":"2011","unstructured":"de Koning, A.P., Gu, W., Castoe, T.A., Batzer, M.A., Pollock, D.D.: Repetitive elements may comprise over two-thirds of the human genome. PLoS Genet. 7(12), e1002384 (2011)","journal-title":"PLoS Genet."},{"issue":"2","key":"13_CR7","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1093\/bioinformatics\/btl582","volume":"23","author":"M Farrar","year":"2007","unstructured":"Farrar, M.: Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics 23(2), 156\u2013161 (2007)","journal-title":"Bioinformatics"},{"key":"13_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/3-540-56024-6_9","volume-title":"Combinatorial Pattern Matching","author":"VA Fischetti","year":"1992","unstructured":"Fischetti, V.A., Landau, G.M., Schmidt, J.P., Sellers, P.H.: Identifying periodic occurrences of a template with applications to protein structure. In: Apostolico, A., Crochemore, M., Galil, Z., Manber, U. (eds.) CPM 1992. LNCS, vol. 644, pp. 111\u2013120. Springer, Heidelberg (1992). doi:10.1007\/3-540-56024-6_9"},{"issue":"5","key":"13_CR9","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1099\/00221287-144-5-1189","volume":"144","author":"R Frothingham","year":"1998","unstructured":"Frothingham, R., Meeker-O\u2019Connell, W.A.: Genetic diversity in the Mycobacterium tuberculosis complex based on variable numbers of tandem DNA repeats. Microbiology 144(5), 1189\u20131196 (1998)","journal-title":"Microbiology"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"1256","DOI":"10.1126\/science.1546326","volume":"255","author":"Y-H Fu","year":"1992","unstructured":"Fu, Y.-H., Pizzuti, A., Fenwick, R., King, J., Rajnarayan, S., Dunne, P., Dubel, J., Nasser, G., Ashizawa, T., DeJong, P., Wieringa, B., Korneluk, R., Perryman, M., Epstein, H., Caskey, C.: An unstable triplet repeat in a gene related to myotonic muscular dystrophy. Science 255, 1256\u20131258 (1992)","journal-title":"Science"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1128\/JCM.39.1.69-74.2001","volume":"39","author":"D Gascoyne-Binzi","year":"2001","unstructured":"Gascoyne-Binzi, D., Barlow, R., Frothingham, R., Robinson, G., Collyns, T., Gelletlie, R., Hawkey, P.: Rapid identification of laboratory contamination with Mycobacterium tuberculosis using variable number tandem repeat analysis. J. Clin. Microbiol. 39, 69\u201374 (2001)","journal-title":"J. Clin. Microbiol."},{"issue":"14","key":"13_CR12","doi-asserted-by":"publisher","first-page":"8884","DOI":"10.1093\/nar\/gku642","volume":"42","author":"Y Gelfand","year":"2014","unstructured":"Gelfand, Y., Hernandez, Y., Loving, J., Benson, G.: VNTRseek - a computational tool to detect tandem repeat variants in high-throughput sequencing data. Nucleic Acids Res. 42(14), 8884\u20138894 (2014). http:\/\/dx.doi.org\/10.1093\/nar\/gku642","journal-title":"Nucleic Acids Res."},{"key":"13_CR13","doi-asserted-by":"publisher","first-page":"971","DOI":"10.1016\/0092-8674(93)90585-E","volume":"72","author":"Huntington\u2019s disease collaborative research group","year":"1993","unstructured":"Huntington\u2019s disease collaborative research group: A novel gene containing a trinucleotide repeat that is expanded and unstable on Huntington\u2019s disease chromosomes. Cell 72, 971\u2013983 (1993)","journal-title":"Cell"},{"issue":"10","key":"13_CR14","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1038\/nrg1455","volume":"5","author":"MA Jobling","year":"2004","unstructured":"Jobling, M.A., Gill, P.: Encoded evidence: DNA in forensic analysis. Nat. Rev. Genet. 5(10), 739\u2013751 (2004)","journal-title":"Nat. Rev. Genet."},{"issue":"13","key":"13_CR15","doi-asserted-by":"publisher","first-page":"4791","DOI":"10.1021\/ac086131g","volume":"80","author":"P Keim","year":"2008","unstructured":"Keim, P., Pearson, T., Okinaka, R.: Microbial forensics: DNA fingerprinting of Bacillus anthracis (anthrax). Anal. Chem. 80(13), 4791\u20134800 (2008). doi:10.1021\/ac086131g","journal-title":"Anal. Chem."},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1002\/ajmg.b.30104","volume":"133B","author":"JA Lasky-Su","year":"2005","unstructured":"Lasky-Su, J.A., Faraone, S.V., Glatt, S.J., Tsuang, M.T.: Meta-analysis of the association between two polymorphisms in the serotonin transporter gene and affective disorders. Am. J. Med. Genet. B Neuropsychiatr. Genet. 133B, 110\u2013115 (2005)","journal-title":"Am. J. Med. Genet. B Neuropsychiatr. Genet."},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"1527","DOI":"10.1126\/science.274.5292.1527","volume":"274","author":"KP Lesch","year":"1996","unstructured":"Lesch, K.P., Bengel, D., Heils, A., Sabol, S.Z., Greenberg, B.D., Petri, S., Benjamin, J., Muller, C.R., Hamer, D.H., Murphy, D.L.: Association of anxiety-related traits with a polymorphism in the serotonin transporter gene regulatory region. Science 274, 1527\u20131531 (1996)","journal-title":"Science"},{"issue":"13","key":"13_CR18","doi-asserted-by":"publisher","first-page":"2567","DOI":"10.1002\/elps.200500096","volume":"26","author":"B-A Lindstedt","year":"2005","unstructured":"Lindstedt, B.-A.: Multiple-locus variable number tandem repeats analysis for genetic fingerprinting of pathogenic bacteria. Electrophoresis 26(13), 2567\u20132582 (2005)","journal-title":"Electrophoresis"},{"key":"13_CR19","unstructured":"Loving, J.: Bit-parallel and SIMD alignment algorithms for biological sequence analysis. Ph.D. thesis, Boson University (2017)"},{"issue":"22","key":"13_CR20","doi-asserted-by":"publisher","first-page":"3166","DOI":"10.1093\/bioinformatics\/btu507","volume":"30","author":"J Loving","year":"2014","unstructured":"Loving, J., Hernandez, Y., Benson, G.: BitPAl: a bit-parallel, general integer-scoring sequence alignment algorithm. Bioinformatics 30(22), 3166\u20133173 (2014)","journal-title":"Bioinformatics"},{"key":"13_CR21","unstructured":"Loving, J., Becker, E., Benson, G.: Bit-parallel alignment with substitution scoring. In: Proceedings of the 8th International Conference on Bioinformatics and Computational Biology (BICoB), pp. 149\u2013154 (2016)"},{"key":"13_CR22","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF02458834","volume":"51","author":"W Miller","year":"1989","unstructured":"Miller, W., Myers, E.: Approximate matching of regular expressions. Bull. Math. Biol. 51, 5\u201337 (1989)","journal-title":"Bull. Math. Biol."},{"key":"13_CR23","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S Needleman","year":"1970","unstructured":"Needleman, S., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"key":"13_CR24","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1159\/000107081","volume":"24","author":"AL Pritchard","year":"2007","unstructured":"Pritchard, A.L., Pritchard, C.W., Bentham, P., Lendon, C.L.: Role of serotonin transporter polymorphisms in the behavioural and psychological symptoms in probable Alzheimer disease patients. Dement. Geriatr. Cogn. Disord. 24, 201\u2013206 (2007)","journal-title":"Dement. Geriatr. Cogn. Disord."},{"key":"13_CR25","doi-asserted-by":"publisher","first-page":"1906","DOI":"10.1101\/gad.1006702","volume":"16","author":"M Stam","year":"2002","unstructured":"Stam, M., Belele, C., Dorweiler, J.E., Chandler, V.L.: Differential chromatin structure within a tandem array 100 kb upstream of the maize b1 locus is associated with paramutation. Genes Dev. 16, 1906\u20131918 (2002)","journal-title":"Genes Dev."},{"key":"13_CR26","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1038\/hdy.2010.52","volume":"105","author":"FK Teixeira","year":"2010","unstructured":"Teixeira, F.K., Colot, V.: Repeat elements and the Arabidopsis DNA methylation landscape. Heredity 105, 14\u201323 (2010). http:\/\/dx.doi.org\/10.1038\/hdy.2010.52","journal-title":"Heredity"},{"issue":"1","key":"13_CR27","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1111\/j.1574-695X.2006.00173.x","volume":"49","author":"A Van Belkum","year":"2007","unstructured":"Van Belkum, A.: Tracing isolates of bacterial species by multilocus variable number of tandem repeat analysis (MLVA). FEMS Immunol. Med. Microbiol. 49(1), 22\u201327 (2007)","journal-title":"FEMS Immunol. Med. Microbiol."},{"key":"13_CR28","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1016\/0092-8674(91)90397-H","volume":"65","author":"A Verkerk","year":"1991","unstructured":"Verkerk, A., Pieretti, M., Sutcliffe, J., Fu, Y., Kuhl, D., Pizzuti, A., Reiner, O., Richards, S., Victoria, M., Zhang, F., Eussen, B., van Ommen, G., Blonden, A., Riggins, G., Chastain, J., Kunst, C., Galjaard, H., Caskey, C., Nelson, D., Oostra, B., Warren, S.: Identification of a gene (FMR-1) containing a CGG repeat coincident with a breakpoint cluster region exhibiting length variation in fragile X syndrome. Cell 65, 905\u2013914 (1991)","journal-title":"Cell"},{"key":"13_CR29","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1126\/science.1170097","volume":"324","author":"MD Vinces","year":"2009","unstructured":"Vinces, M.D., Legendre, M., Caldara, M., Hagihara, M., Verstrepen, K.J.: Unstable tandem repeats in promoters confer transcriptional evolvability. Science 324, 1213\u20131216 (2009)","journal-title":"Science"},{"key":"13_CR30","doi-asserted-by":"crossref","first-page":"1973","DOI":"10.1093\/genetics\/148.4.1973","volume":"148","author":"EL Walker","year":"1998","unstructured":"Walker, E.L.: Paramutation of the r1 locus of maize is associated with increased cytosine methylation. Genetics 148, 1973\u20131981 (1998)","journal-title":"Genetics"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59575-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T14:47:39Z","timestamp":1709822859000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-59575-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319595740","9783319595757"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59575-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"31 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISBRA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Bioinformatics Research and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Honolulu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 May 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 June 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isbra2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/alan.cs.gsu.edu\/isbra17\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}