{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T14:47:15Z","timestamp":1725806835768},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319119175"},{"type":"electronic","value":"9783319119182"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11918-2_20","type":"book-chapter","created":{"date-parts":[[2014,10,10]],"date-time":"2014-10-10T05:09:45Z","timestamp":1412917785000},"page":"203-214","source":"Crossref","is-referenced-by-count":2,"title":["Online Pattern Matching for String Edit Distance with Moves"],"prefix":"10.1007","author":[{"given":"Yoshimasa","family":"Takabatake","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yasuo","family":"Tabei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Sakamoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1137\/S0097539793250627","volume":"25","author":"V. Bafna","year":"1996","unstructured":"Bafna, V., Pevzner, P.A.: Genome rearrangements and sorting by reversals. SIAM Jour. on Comp.\u00a025, 272\u2013289 (1996)","journal-title":"SIAM Jour. on Comp."},{"key":"20_CR2","first-page":"67","volume":"9","author":"R. Clifford","year":"2011","unstructured":"Clifford, R., Sach, B.: Pattern matching in pseudo real-time. JDA\u00a09, 67\u201381 (2011)","journal-title":"JDA"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S.: The string edit distance matching problem with moves. TALG\u00a03, 2:1\u20132:19 (2007)","DOI":"10.1145\/1219944.1219947"},{"key":"20_CR4","unstructured":"Crochemore, M., Rytter, W.: Text Algorithms. Oxford University Press (1994)"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis: Probabilistic models of proteins and nucleic acids. Cambridge University Press (1998)","DOI":"10.1017\/CBO9780511790492"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Jacobson, G.: Space-efficient static trees and graphs. In: Proc. of FOCS, pp. 549\u2013554 (1989)","DOI":"10.1109\/SFCS.1989.63533"},{"key":"20_CR7","unstructured":"Jalsenius, M., Porat, B., Sach, B.: Parameterized matching in the streaming model. In: STACS, pp. 400\u2013411 (2013)"},{"key":"20_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BFb0029799","volume-title":"Combinatorial Pattern Matching","author":"J. Kececioglu","year":"1993","unstructured":"Kececioglu, J., Sankoff, D.: Exact and approximation algorithms for the inversion distance between two chromosomes. In: Apostolico, A., Crochemore, M., Galil, Z., Manber, U. (eds.) CPM 1993. LNCS, vol.\u00a0684, pp. 87\u2013105. Springer, Heidelberg (1993)"},{"key":"20_CR9","first-page":"707","volume":"10","author":"V.I. Levenshtein","year":"1996","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady\u00a010, 707\u2013710 (1996)","journal-title":"Soviet Physics Doklady"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Maruyama, S., Tabei, Y.: Fully-online grammar compression in constant space. In: Proc. of DCC, pp. 218\u2013229 (2014)","DOI":"10.1007\/978-3-319-02432-5_25"},{"key":"20_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/978-3-319-02432-5_25","volume-title":"String Processing and Information Retrieval","author":"S. Maruyama","year":"2013","unstructured":"Maruyama, S., Tabei, Y., Sakamoto, H., Sadakane, K.: Fully-online grammar compression. In: Kurland, O., Lewenstein, M., Porat, E. (eds.) SPIRE 2013. LNCS, vol.\u00a08214, pp. 218\u2013229. Springer, Heidelberg (2013)"},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S., Sahinalp, S.C.: Approximate nearest neighbors and sequence comparison with block operations. In: Proc. of STOC, pp. 416\u2013424 (2000)","DOI":"10.1145\/335305.335353"},{"key":"20_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/978-3-642-30850-5_26","volume-title":"Experimental Algorithms","author":"G. Navarro","year":"2012","unstructured":"Navarro, G., Providel, E.: Fast, small, simple rank\/select on bitmaps. In: Klasing, R. (ed.) SEA 2012. LNCS, vol.\u00a07276, pp. 295\u2013306. Springer, Heidelberg (2012)"},{"key":"#cr-split#-20_CR14.1","unstructured":"Navarro, G., Sadakane, K.: Fully-functional static and dynamic succinct trees. TALG (2012) (accepted)"},{"key":"#cr-split#-20_CR14.2","unstructured":"A preliminary version appeared in SODA 2010 (2010)"},{"issue":"1-3","key":"20_CR15","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0304-3975(02)00777-6","volume":"302","author":"W. Rytter","year":"2003","unstructured":"Rytter, W.: Application of Lempel-Ziv factorization to the approximation of grammar-based compression. Theor. Comp. Sci.\u00a0302(1-3), 211\u2013222 (2003)","journal-title":"Theor. Comp. Sci."},{"key":"20_CR16","first-page":"380","volume":"5","author":"D. Shapira","year":"2007","unstructured":"Shapira, D., Storer, J.A.: Edit distance with move operations. JDA\u00a05, 380\u2013392 (2007)","journal-title":"JDA"}],"container-title":["Lecture Notes in Computer Science","String Processing and Information Retrieval"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11918-2_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T23:38:58Z","timestamp":1559000338000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11918-2_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319119175","9783319119182"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11918-2_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}