乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:16Z","timestamp":1725664156607},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540600442"},{"type":"electronic","value":"9783540494126"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60044-2_58","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:36:00Z","timestamp":1330277760000},"page":"395-407","source":"Crossref","is-referenced-by-count":30,"title":["On the editing distance between undirected acyclic graphs and related problems"],"prefix":"10.1007","author":[{"given":"Kaizhong","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Jason T. L.","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1137\/0216067","volume":"16","author":"K. Abrahamson","year":"1987","unstructured":"K. Abrahamson. Generalized string matching. SIAM J. Comput., 16:1039\u20131051, 1987.","journal-title":"SIAM J. Comput."},{"key":"29_CR2","volume-title":"Communication, Storage and Retrieval of Chemical Information","author":"J. E. Ash","year":"1985","unstructured":"J. E. Ash, P. A. Chubb, S. E. Ward, S. M. Welford, and P. Willett. Communication, Storage and Retrieval of Chemical Information. Ellis Horwood, Chichester, England, 1985."},{"volume-title":"Chemical Information Systems","year":"1975","unstructured":"J. E. Ash and E. Hyde, editors. Chemical Information Systems. Ellis Horwood, Chichester, England, 1975.","key":"29_CR3"},{"doi-asserted-by":"crossref","unstructured":"H. N. Gabow, Z. Galil, and T. H. Spencer. Efficient implementation of graph algorithms using contraction. In Proceedings of the 25th Annual IEEE Symposium on Foundations of Computer Science, pages 347\u2013357, 1984.","key":"29_CR4","DOI":"10.1109\/SFCS.1984.715935"},{"issue":"5","key":"29_CR5","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1137\/0218069","volume":"18","author":"H. N. Gabow","year":"1989","unstructured":"H. N. Gabow and R. E. Tarjan. Faster scaling algorithms for network problems. SIAM J. Comput., 18(5):1013\u20131036, 1989.","journal-title":"SIAM J. Comput."},{"issue":"6","key":"29_CR6","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1137\/0219067","volume":"19","author":"Z. Galil","year":"1990","unstructured":"Z. Galil and K. Park. An improved algorithm for approximate string matching. SIAM J. Comput., 19(6):989\u2013999, Dec. 1990.","journal-title":"SIAM J. Comput."},{"volume-title":"Concepts and Applications of Molecular Similarity","year":"1990","unstructured":"M. A. Johnson and G. M. Maggiora, editors. Concepts and Applications of Molecular Similarity. Wiley, New York, 1990.","key":"29_CR7"},{"key":"29_CR8","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1021\/jm00106a008","volume":"34","author":"J. Kaminski","year":"1991","unstructured":"J. Kaminski, B. Wallmark, C. Briving, and B.-M. Andersson. Antiulcer agents. 5. inhibition of gastric H+\/K+-ATPase by substituted imidazo[1,2-a]pyridines and related analogues and its implication in modeling the high affinity potassium ion binding site of the gastric proton pump enzyme. Journal of Medicinal Chemistry, 34:533\u2013541, 1991.","journal-title":"Journal of Medicinal Chemistry"},{"issue":"2","key":"29_CR9","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0020-0255(81)90052-9","volume":"23","author":"R. L. Kashyap","year":"1981","unstructured":"R. L. Kashyap and B. J. Oommen. An effective algorithm for string correction using a generalized edit distance \u2014 I. Description of the algorithm and its optimality. Information Sci., 23(2):123\u2013142, 1981.","journal-title":"Information Sci."},{"doi-asserted-by":"crossref","unstructured":"P. Kilpelainen and H. Mannila. Query primitives for tree-structured data. In M. Crochemore and D. Gusfield, editors, Combinatorial Pattern Matching, Lecture Notes in Computer Science, 807, pages 213\u2013225. Springer-Verlag, 1994.","key":"29_CR10","DOI":"10.1007\/3-540-58094-8_19"},{"issue":"2","key":"29_CR11","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0196-6774(89)90010-2","volume":"10","author":"G. M. Landau","year":"1989","unstructured":"G. M. Landau and U. Vishkin. Fast parallel and serial approximate string matching. Journal of Algorithms, 10(2):157\u2013169, 1989.","journal-title":"Journal of Algorithms"},{"key":"29_CR12","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1002\/9780470125786.ch6","volume-title":"Reviews in Computational Chemistry","author":"Y. C. Martin","year":"1990","unstructured":"Y. C. Martin, M. G. Bures, and P. Willett. Searching databases of three-dimensional structures. In K. B. Lipkowitz and D. D. Boyd, editors, Reviews in Computational Chemistry, pages 213\u2013263. VCH Publishers, New York, 1990."},{"key":"29_CR13","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/0022-0000(80)90002-1","volume":"20","author":"W. J. Masek","year":"1980","unstructured":"W. J. Masek and M. S. Paterson. A faster algorithm for computing string editing distances. J. Comput. System Sci., 20:18\u201331, 1980.","journal-title":"J. Comput. System Sci."},{"key":"29_CR14","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0022-2836(90)90312-A","volume":"212","author":"E. M. Mitchell","year":"1989","unstructured":"E. M. Mitchell, P. J. Artymiuk, D. W. Rice, and P. Willett. Use of techniques derived from graph theory to compare secondary structure motifs in proteins. Journal of Molecular Biology, 212:151\u2013166, 1989.","journal-title":"Journal of Molecular Biology"},{"key":"29_CR15","first-page":"237","volume-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison","author":"A. S. Noetzel","year":"1983","unstructured":"A. S. Noetzel and S. M. Selkow. An analysis of the general tree-editing problem. In D. Sankoff and J. B. Kruskal, editors, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, pages 237\u2013252. Addison-Wesley, Reading, MA, 1983."},{"doi-asserted-by":"crossref","unstructured":"P. A. Pevzner and M. S. Waterman. A fast filtration algorithm for the substring matching problem. In A. Apostolico, M. Crochemore, Z. Galil, and U. Manber, editors, Combinatorial Pattern Matching, Lecture Notes in Computer Science, 684, pages 197\u2013214. Springer-Verlag, 1993.","key":"29_CR16","DOI":"10.1007\/BFb0029806"},{"issue":"6","key":"29_CR17","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/0020-0190(77)90064-3","volume":"6","author":"S. M. Selkow","year":"1977","unstructured":"S. M. Selkow. The tree-to-tree editing problem. Information Processing Letters, 6(6):184\u2013186, Dec. 1977.","journal-title":"Information Processing Letters"},{"issue":"4","key":"29_CR18","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1109\/21.286387","volume":"24","author":"D. Shasha","year":"1994","unstructured":"D. Shasha, J. T. L. Wang, K. Zhang, and F. Y. Shih. Exact and approximate algorithms for unordered tree matching. IEEE Transactions on Systems, Man and Cybernetics, 24(4):668\u2013678, April 1994.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"issue":"3","key":"29_CR19","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/322139.322143","volume":"26","author":"K.-C. Tai","year":"1979","unstructured":"K.-C. Tai. The tree-to-tree correction problem. J. ACM, 26(3):422\u2013433, 1979.","journal-title":"J. ACM"},{"key":"29_CR20","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/0196-6774(85)90023-9","volume":"6","author":"E. Ukkonen","year":"1985","unstructured":"E. Ukkonen. Finding approximate patterns in strings. Journal of Algorithms, 6:132\u2013137, 1985.","journal-title":"Journal of Algorithms"},{"doi-asserted-by":"crossref","unstructured":"E. Ukkonen. Approximate string-matching over suffix trees. In A. Apostolico, M. Crochemore, Z. Galil, and U. Manber, editors, Proc. of the 4th Annual Symposium on Combinatorial Pattern Matching, pages 228\u2013242. Lecture Notes in Computer Science, 684, Springer-Verlag, 1993.","key":"29_CR21","DOI":"10.1007\/BFb0029808"},{"issue":"1","key":"29_CR22","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R. A. Wagner","year":"1974","unstructured":"R. A. Wagner and M. J. Fischer. The string-to-string correction problem. J. ACM, 21(1):168\u2013173, Jan. 1974.","journal-title":"J. ACM"},{"key":"29_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-73975-0","volume-title":"Chemical Structures","author":"W. E. Warr","year":"1988","unstructured":"W. E. Warr. Chemical Structures. Springer-Verlag, Berlin, 1988."},{"key":"29_CR24","volume-title":"Similarity and Clustering Methods in Chemical Information Systems","author":"P. Willett","year":"1987","unstructured":"P. Willett. Similarity and Clustering Methods in Chemical Information Systems. Research Studies Press, Letchworth, 1987."},{"unstructured":"P. Willett. Algorithms for the calculation of similarity in chemical structure databases. In M. A. Johnson and G. M. Maggiora, editors, Concepts and Applications of Molecular Similarity, pages 43\u201361. John Wiley & Sons, Inc., 1990.","key":"29_CR25"},{"issue":"10","key":"29_CR26","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/135239.135244","volume":"35","author":"S. Wu","year":"1992","unstructured":"S. Wu and U. Manber. Fast text searching allowing errors. Communications of the ACM, 35(10):83\u201391, Oct. 1992.","journal-title":"Communications of the ACM"},{"unstructured":"K. Zhang. The Editing Distance between Trees: Algorithms and Applications. PhD thesis, Courant Institute of Mathematical Sciences, New York University, 1989.","key":"29_CR27"},{"doi-asserted-by":"crossref","unstructured":"K. Zhang. A new editing based distance between unordered labeled trees. In A. Apostolico, M. Crochemore, Z. Galil, and U. Manber, editors, Combinatorial Pattern Matching, Lecture Notes in Computer Science, 684, pages 254\u2013265. Springer-Verlag, 1993; journal version is to appear in Algorithmica.","key":"29_CR28","DOI":"10.1007\/BFb0029810"},{"issue":"6","key":"29_CR29","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1137\/0218082","volume":"18","author":"K. Zhang","year":"1989","unstructured":"K. Zhang and D. Shasha. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput., 18(6):1245\u20131262, Dec. 1989.","journal-title":"SIAM J. Comput."},{"issue":"1","key":"29_CR30","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1006\/jagm.1994.1003","volume":"16","author":"K. Zhang","year":"1994","unstructured":"K. Zhang, D. Shasha, and J. T. L. Wang. Approximate tree matching in the presence of variable length don't cares. Journal of Algorithms, 16(1):33\u201366, Jan. 1994.","journal-title":"Journal of Algorithms"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60044-2_58.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T16:38:41Z","timestamp":1713631121000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60044-2_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540600442","9783540494126"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/3-540-60044-2_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}