{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T14:09:19Z","timestamp":1725890959347},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642319266"},{"type":"electronic","value":"9783642319273"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31927-3_4","type":"book-chapter","created":{"date-parts":[[2012,8,10]],"date-time":"2012-08-10T11:35:13Z","timestamp":1344598513000},"page":"37-48","source":"Crossref","is-referenced-by-count":2,"title":["A Comparison of Three Heuristic Methods for Solving the Parsing Problem for Tandem Repeats"],"prefix":"10.1007","author":[{"given":"A. A.","family":"Matroud","sequence":"first","affiliation":[]},{"given":"C. P.","family":"Tuffley","sequence":"additional","affiliation":[]},{"given":"D.","family":"Bryant","sequence":"additional","affiliation":[]},{"given":"M. D.","family":"Hendy","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/3-540-44888-8_3","volume-title":"Combinatorial Pattern Matching","author":"B. Behzadi","year":"2003","unstructured":"Behzadi, B., Steyaert, J.-M.: An Improved Algorithm for Generalized Comparison of Minisatellites. In: Baeza-Yates, R., Ch\u00e1vez, E., Crochemore, M. (eds.) CPM 2003. LNCS, vol.\u00a02676, pp. 32\u201341. Springer, Heidelberg (2003)"},{"issue":"2","key":"4_CR2","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1093\/nar\/27.2.573","volume":"27","author":"G. Benson","year":"1999","unstructured":"Benson, G.: Tandem repeats finder: a program to analyze DNA sequences. Nucl. Acids Res.\u00a027(2), 573\u2013580 (1999)","journal-title":"Nucl. Acids Res."},{"unstructured":"Benson, G., Dong, L.: Reconstructing the duplication history of a tandem repeat. In: Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, pp. 44\u201353. AAAI Press (1999)","key":"4_CR3"},{"issue":"3-4","key":"4_CR4","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1089\/10665270360688066","volume":"10","author":"S. Berard","year":"2003","unstructured":"Berard, S., Rivals, E.: Comparison of minisatellites. Journal of Computational Biology\u00a010(3-4), 357\u2013372 (2003)","journal-title":"Journal of Computational Biology"},{"issue":"8","key":"4_CR5","doi-asserted-by":"publisher","first-page":"1063","DOI":"10.1089\/cmb.2008.0025","volume":"15","author":"D. Bertrand","year":"2008","unstructured":"Bertrand, D., Lajoie, M., El-Mabrouk, N.: Inferring ancestral gene orders for a family of tandemly arrayed genes. Journal of Computational Biology\u00a015(8), 1063\u20131077 (2008)","journal-title":"Journal of Computational Biology"},{"issue":"8","key":"4_CR6","doi-asserted-by":"publisher","first-page":"1043","DOI":"10.1089\/cmb.2008.0054","volume":"15","author":"C. Chauve","year":"2008","unstructured":"Chauve, C., Doyon, J.P., El-Mabrouk, N.: Gene family evolution by duplication, speciation, and loss. Journal of Computational Biology\u00a015(8), 1043\u20131062 (2008)","journal-title":"Journal of Computational Biology"},{"issue":"5","key":"4_CR7","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/0020-0190(81)90024-7","volume":"12","author":"M. Crochemore","year":"1981","unstructured":"Crochemore, M.: An optimal algorithm for computing the repetitions in a word. Inf. Process. Lett.\u00a012(5), 244\u2013250 (1981)","journal-title":"Inf. Process. Lett."},{"issue":"3","key":"4_CR8","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1093\/genetics\/86.3.623","volume":"86","author":"W.M. Fitch","year":"1977","unstructured":"Fitch, W.M.: Phylogenies constrained by the crossover process as illustrated by human hemoglobins and a thirteen-cycle, eleven-amino-acid repeat in human apolipoprotein a-i. Genetics\u00a086(3), 623\u2013644 (1977)","journal-title":"Genetics"},{"issue":"1","key":"4_CR9","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1080\/10635150390132821","volume":"52","author":"O. Gascuel","year":"2003","unstructured":"Gascuel, O., Hendy, M.D., Jean-Marie, A., McLachlan, R.: The combinatorics of tandem duplication trees. Systematic Biology\u00a052(1), 110\u2013118 (2003)","journal-title":"Systematic Biology"},{"doi-asserted-by":"crossref","unstructured":"Hauth, A.M., Joseph, D.: Beyond tandem repeats: complex pattern structures and distant regions of similarity. In: ISMB, pp. 31\u201337 (2002)","key":"4_CR10","DOI":"10.1093\/bioinformatics\/18.suppl_1.S31"},{"issue":"2","key":"4_CR11","first-page":"71","volume":"51","author":"A.J. Jeffreys","year":"1980","unstructured":"Jeffreys, A.J., Wilson, V., Thein, S.L.: Individual-specific fingerprints of human DNA. Nature\u00a051(2), 71\u201388 (1980)","journal-title":"Nature"},{"issue":"1","key":"4_CR12","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1073\/pnas.78.1.454","volume":"78","author":"M. Kimura","year":"1981","unstructured":"Kimura, M.: Estimation of evolutionary distances between homologous nucleotide sequences. Proceedings of the National Academy of Sciences\u00a078(1), 454\u2013458 (1981)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"4","key":"4_CR13","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1089\/cmb.2007.A007","volume":"14","author":"M. Lajoie","year":"2007","unstructured":"Lajoie, M., Bertrand, D., El-Mabrouk, N., Gascuel, O.: Duplication and inversion history of a tandemly repeated genes family. Journal of Computational Biology\u00a014(4), 462\u2013478 (2007)","journal-title":"Journal of Computational Biology"},{"doi-asserted-by":"crossref","unstructured":"Matroud, A.A., Hendy, M.D., Tuffley, C.P.: Ntrfinder: a software tool to find nested tandem repeats. Nucleic Acids Research\u00a040(3), e17 (2012)","key":"4_CR14","DOI":"10.1093\/nar\/gkr1070"},{"issue":"2","key":"4_CR15","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1142\/S012905410400239X","volume":"15","author":"E. Rivals","year":"2004","unstructured":"Rivals, E.: A survey on algorithmic aspects of tandem repeats evolution. Int. J. Found. Comput. Sci.\u00a015(2), 225\u2013257 (2004)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"3","key":"4_CR16","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1089\/cmb.1998.5.539","volume":"5","author":"M.F. Sagot","year":"1998","unstructured":"Sagot, M.F., Myers, E.W.: Identifying satellites and periodic repetitions in biological sequences. Journal of Computational Biology\u00a05(3), 539\u2013554 (1998)","journal-title":"Journal of Computational Biology"},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1109\/TCBB.2006.46","volume":"3","author":"M. Sammeth","year":"2006","unstructured":"Sammeth, M., Stoye, J.: Comparing tandem repeats with duplications and excisions of variable degree. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a03, 395\u2013407 (2006)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"issue":"1-2","key":"4_CR18","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1016\/S0304-3975(01)00121-9","volume":"270","author":"J. Stoye","year":"2002","unstructured":"Stoye, J., Gusfield, D.: Simple and flexible detection of contiguous repeats using a suffix tree. Theor. Comput. Sci.\u00a0270(1-2), 843\u2013856 (2002)","journal-title":"Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Advances in Bioinformatics and Computational Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31927-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,26]],"date-time":"2022-01-26T04:37:47Z","timestamp":1643171867000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31927-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642319266","9783642319273"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31927-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}