{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:20:40Z","timestamp":1725456040471},"publisher-location":"Berlin\/Heidelberg","reference-count":6,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354019021X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0026092","type":"book-chapter","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T07:47:21Z","timestamp":1132645641000},"page":"1-15","source":"Crossref","is-referenced-by-count":2,"title":["A tree pattern matching algorithm with reasonable space requirements"],"prefix":"10.1007","author":[{"given":"Jochen","family":"Burghardt","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"1_CR1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/360825.360855","volume":"8","author":"A. V. Aho","year":"1975","unstructured":"Alfred V. Aho, Margaret J. Corasick, \u201dEfficient String Matching: An Aid to Bibliographic Search\u201d, Communications of the ACM, Vol.8, No.6, pp.333\u2013340, June 1975","journal-title":"Communications of the ACM"},{"key":"1_CR2","unstructured":"Jochen Burghardt, \u201dMathematische Strukturen zur Musteridentifizierung auf mehrdimensionalen Zeichenfeldern\u201d (\u201dMathematical Structures for Pattern Matching in Multi Dimensional Symbol Fields\u201d), Thesis, September 1985"},{"key":"1_CR3","unstructured":"Jochen Burghardt, \u201dA New Tree Pattern Matching Algorithm\u201d, Arbeitspapiere der GMD"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"David R. Chase, \u201dAn Improvement to Bottom-up Tree Pattern Matching\u201d, in: Conference Record of the 14th Annual ACM Symposium on Principles of Programming Languages, pp.168\u2013177, January 1987","DOI":"10.1145\/41625.41640"},{"issue":"1","key":"1_CR5","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/322290.322295","volume":"29","author":"C. M. Hoffmann","year":"1982","unstructured":"Christoph M. Hoffmann, Michael J. O'Donnell, \u201dPattern Matching in Trees\u201d, Journal of the ACM, Vol.29, No.1, pp.68\u201395, January 1982","journal-title":"Journal of the ACM"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Peter Weiner, \u201dLinear Pattern Matching Algorithms\u201d, in: Conf. Record, IEEE 14th Annual Symposium on Switching and Automata Theory, 1973","DOI":"10.1109\/SWAT.1973.13"}],"container-title":["Lecture Notes in Computer Science","CAAP '88"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0026092.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:55:49Z","timestamp":1607550949000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0026092"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354019021X"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/bfb0026092","relation":{},"subject":[]}}