{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:06:54Z","timestamp":1725664014305},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540560241"},{"type":"electronic","value":"9783540473572"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-56024-6_12","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:53:36Z","timestamp":1330253616000},"page":"151-161","source":"Crossref","is-referenced-by-count":4,"title":["Fast serial and parallel algorithms for approximate tree matching with VLDC's (Extended Abstract)"],"prefix":"10.1007","author":[{"given":"Kaizhong","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jason Tsong-Li","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"12_CR1","volume-title":"Tech. Rep. IBM T. J.","author":"M. S. Chodorow","year":"1990","unstructured":"Chodorow, M. S., Klavans, J. L.: Locating syntactic patterns in text corpora. Tech. Rep. IBM T. J. Watson Research Center, New York (1990)"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Chodorow, M. S., Byrd, R. J., Heidorn, G. E.: Extracting semantic hierarchies from a large on-line dictionary. Proc. Annual Meetings of the Association for Computational Linguistics (1985) 299\u2013304","DOI":"10.3115\/981210.981247"},{"issue":"6","key":"12_CR3","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1137\/0219067","volume":"19","author":"Z. Galil","year":"1990","unstructured":"Galil, Z., Park, K.: An improved algorithm for approximate string matching. SIAM J. Comput. 19, 6 (1990) 989\u2013999","journal-title":"SIAM J. Comput."},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Kosaraju, S. R.: Efficient tree pattern matching. Proc. 30th Annual Symp. on Foundations of Computer Science (1989) 178\u2013183","DOI":"10.1109\/SFCS.1989.63475"},{"key":"12_CR5","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0196-6774(89)90010-2","volume":"10","author":"G. M. Landau","year":"1989","unstructured":"Landau, G. M., Vishkin, U.: Fast parallel and serial approximate string matching. J. Algorithms 10 (1989) 157\u2013169","journal-title":"J. Algorithms"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Markowitz, J., Ahlswede, T., Evans, M.: Semantically significant patterns in dictionary definitions. Proc. Annual Meetings of the Association for Computational Linguistics (1986) 112\u2013119","DOI":"10.3115\/981131.981149"},{"issue":"1","key":"12_CR7","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF02458834","volume":"51","author":"E. W. Myers","year":"1989","unstructured":"Myers, E. W., Miller, W.: Approximate matching of regular expressions. Bulletin of Mathematical Biology 51, 1 (1989) 5\u201337","journal-title":"Bulletin of Mathematical Biology"},{"key":"12_CR8","unstructured":"Pinter, R. Y.: Efficient string matching with don't care patterns. Combinatorial Algorithms on Words, Apostolico, A. and Galil, Z. editors, Springer-Verlag (1985) 11\u201329"},{"issue":"4","key":"12_CR9","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1016\/0196-6774(90)90011-3","volume":"11","author":"D. Shasha","year":"1990","unstructured":"Shasha, D., Zhang, K.: Fast algorithms for the unit cost editing distance between trees. J. Algorithms 11, 4 (1990) 581\u2013621","journal-title":"J. Algorithms"},{"issue":"3","key":"12_CR10","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/322139.322143","volume":"26","author":"K.-C. Tai","year":"1979","unstructured":"Tai, K.-C.: The tree-to-tree correction problem. J. ACM 26, 3 (1979) 422\u2013433","journal-title":"J. ACM"},{"key":"12_CR11","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/0196-6774(85)90023-9","volume":"6","author":"E. Ukkonen","year":"1985","unstructured":"Ukkonen, E.: Finding approximate pattern in strings. J. Algorithms 6 (1985) 132\u2013137","journal-title":"J. Algorithms"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Wang, J. T. L., Zhang, K., Jeong, K., Shasha, D.: A tool for tree pattern matching. Proc. 3rd IEEE International Conf. on Tools for AI (1991) 436\u2013444","DOI":"10.1109\/TAI.1991.167125"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Wu, S., Manber, U.: Fast text searching with errors. Tech. Rep. TR 91\u201311, Dept. of Computer Science, University of Arizona (1991)","DOI":"10.1145\/135239.135244"},{"issue":"6","key":"12_CR14","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1137\/0218082","volume":"18","author":"K. Zhang","year":"1989","unstructured":"Zhang, K., Shasha, D.: Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Computing 18, 6 (1989) 1245\u20131262","journal-title":"SIAM J. Computing"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56024-6_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:02:41Z","timestamp":1605646961000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56024-6_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540560241","9783540473572"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-56024-6_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}