{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:47:44Z","timestamp":1725493664133},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405344"},{"type":"electronic","value":"9783540450719"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45071-8_8","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T04:04:43Z","timestamp":1193457883000},"page":"57-67","source":"Crossref","is-referenced-by-count":1,"title":["A Space Efficient Algorithm for Sequence Alignment with Inversions"],"prefix":"10.1007","author":[{"given":"Yong","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junfeng","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Niewiadomski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi-Zhong","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guohui","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1093\/nar\/27.1.314","volume":"27","author":"J. W. Brown","year":"1999","unstructured":"J. W. Brown. The Ribonuclease P Database. Nucleic Acids Research, 27:314, 1999.","journal-title":"Nucleic Acids Research"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"D. Gusfield. Algorithms on Strings, Trees, and Sequences. Cambridge, 1997.","DOI":"10.1017\/CBO9780511574931"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/BF00424430","volume":"13","author":"C. J. Howe","year":"1988","unstructured":"C. J. Howe, R. F. Barker, C. M. Bowman, and T. A. Dyer. Common features of three inversions in wheat chloroplast dna. Current Genetics, 13:343\u2013349, 1988.","journal-title":"Current Genetics"},{"key":"8_CR4","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/3-540-45995-2_30","volume-title":"Proceedings of The 5th Latin American Theoretical Informatics Symposium (LATIN\u201902)","author":"S. Muthukrishnan","year":"2002","unstructured":"S. Muthukrishnan and S. C. Sahinalp. An improved algorithm for sequence comparison with block reversals. In Proceedings of The 5th Latin American Theoretical Informatics Symposium (LATIN\u201902), LNCS 2286, pages 319\u2013325, 2002."},{"key":"8_CR5","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/BF02459633","volume":"54","author":"M. Sch\u00f6niger","year":"1992","unstructured":"M. Sch\u00f6niger and M. S. Waterman. A local algorithm for DNA sequence alignment with inversions. Bulletin of Mathematical Biology, 54:521\u2013536, 1992.","journal-title":"Bulletin of Mathematical Biology"},{"key":"8_CR6","unstructured":"R. A. Wagner. On the complexity of the extended string-to-string correction problem. In D. Sankoff and J. B. Kruskal, editors, Time Warps, Strings Edits, and Macromolecules: the Theory and Practice of Sequence Comparison, pages 215\u2013235. Addison-Wesley, 1983."},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/BF00365665","volume":"13","author":"D. X. Zhou","year":"1988","unstructured":"D. X. Zhou, O. Massenet, F. Quigley, M. J. Marion, F. Mon\u00e9ger, P. Huber, and R. Mache. Characterization of a large inversion in the spinach chloroplast genome relative to marchantia: a possible transposon-mediated origin. Current Genetics, 13:433\u2013439, 1988.","journal-title":"Current Genetics"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45071-8_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T10:49:55Z","timestamp":1551005395000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45071-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405344","9783540450719"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-45071-8_8","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}