{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:11:42Z","timestamp":1725484302608},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540438625"},{"type":"electronic","value":"9783540454526"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45452-7_22","type":"book-chapter","created":{"date-parts":[[2007,5,16]],"date-time":"2007-05-16T01:55:29Z","timestamp":1179280529000},"page":"262-278","source":"Crossref","is-referenced-by-count":6,"title":["Simple and Practical Sequence Nearest Neighbors with Block Operations"],"prefix":"10.1007","author":[{"given":"S. Muthu","family":"Muthukrishnan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. Cenk","family":"\u1e62ahinalp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,21]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"A. N. Arslan, O. Egecioglu, P. A. Pevzner A new approach to sequence comparison: normalized sequence alignment, Proceedings of RECOMB 2001.","DOI":"10.1145\/369133.369146"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Bailey J.A., Yavor A.M., Massa H.F., Trask B.J., Eichler E.E., Segmental duplications: organization and impact within the curren t human genome project assembly, Genome Research 11(6), Jun 2001.","DOI":"10.1101\/gr.GR-1871R"},{"key":"22_CR3","unstructured":"G. Cormode, M. Paterson, S. C. Sahinalp and U. Vishkin. Communication Complexity of Document Exchange. Proc. ACM-SIAM Symp. on Discrete Algorithms, 2000."},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"G. Cormode, S. Muthukrishnan, S. C. Sahinalp. Permutation editing and matching via Embeddings. Proc. ICALP, 2001.","DOI":"10.1007\/3-540-48224-5_40"},{"issue":"4","key":"22_CR5","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"D.F. Feng","year":"1987","unstructured":"Feng D.F., Doolittle R.F., Progressive sequence alignment as a prerequisite to correct phylogenetic trees, J Mol Evol. 1987;25(4):351\u201360.","journal-title":"J Mol Evol."},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"P. Indyk and R. Motwani. Approximate Nearest Neighbors: Towards Remving the Curse of Dimensionality. Proc. ACM Symp. on Theory of Computing, 1998, 604\u2013613.","DOI":"10.1145\/276698.276876"},{"key":"22_CR7","unstructured":"Jackson, Strachan, Dover, Human Genome Evolution, Bios Scientific Publishers, 1996."},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Y. Ji, E. E. Eichler, S. Schwartz, R. D. Nicholls, Structure of Chromosomal Duplications and their Role in Mediating Human Genomic Disorders, Genome Research 10, 2000.","DOI":"10.1101\/gr.10.5.597"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"E. Kushilevitz, R. Ostrovsky and Y. Rabani. Efficient search for approximate nearest neighbor in high dimensional spaces. Proc. ACM Symposium on Theory of Computing, 1998, 614\u2013623.","DOI":"10.1145\/276698.276877"},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"D. Lopresti and A. Tomkins. Block edit models for approximate string matching. Theoretical Computer Science, 1996.","DOI":"10.1016\/S0304-3975(96)00268-X"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"S. Muthukrishnan and S. C. Sahinalp, Approximate nearest neighbors and sequence comparison with block operations Proc. ACM Symposium on Theory of Computing, 2000.","DOI":"10.1145\/335305.335353"},{"issue":"8","key":"22_CR12","first-page":"707","volume":"10","author":"V. I. Levenshtein","year":"1966","unstructured":"V. I. Levenshtein, Binary codes capable of correcting deletions, insertions and reversals, Cybernetics and Control Theory, 10(8):707\u2013710, 1966.","journal-title":"Cybernetics and Control Theory"},{"key":"22_CR13","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1137\/S089548019528280X","volume":"11","author":"V. Bafna","year":"1998","unstructured":"V. Bafna, P. A. Pevzner, Sorting by transpositions. SIAM J. Discrete Math, 11, 224\u2013240, 1998.","journal-title":"SIAM J. Discrete Math"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"D. Shapira and J. Storer, Edit distance with move operations,t Proceedings of CPM, (2002).","DOI":"10.1007\/3-540-45452-7_9"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"S. C. Sahinalp and U. Vishkin, Approximate and Dynamic Matching of Patterns Using a Labeling Paradigm, Proceedings of IEEE Symposium on Foundations of Computer Science, (1996).","DOI":"10.1109\/SFCS.1996.548491"},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"George P. Smith Evolution of Repeated DNA Sequences by Unequal Crossover, Science, vol 191, pp 528\u2013535.","DOI":"10.1126\/science.1251186"},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"J. D. Thompson, D. G. Higgins, T. J. Gibson, Clustal-W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice, Nucleic Acid Research 1994, Vol. 22, No. 22.","DOI":"10.1093\/nar\/22.22.4673"},{"key":"22_CR18","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"1","author":"L. Wang","year":"1994","unstructured":"L. Wang and T. Jiang, On the complexity of multiple sequence alignment, Journal of Computational Biology, 1:337\u2013348, 1994.","journal-title":"Journal of Computational Biology"},{"key":"22_CR19","first-page":"291","volume":"16","author":"C. Venter","year":"2001","unstructured":"C. Venter et. al., The sequence of the human genome, Science, 16:291, Feb 2001.","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45452-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T00:52:50Z","timestamp":1556412770000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45452-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438625","9783540454526"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-45452-7_22","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}