{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:23Z","timestamp":1763468063498},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540557197"},{"type":"electronic","value":"9783540472780"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55719-9_78","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:33:54Z","timestamp":1330252434000},"page":"247-260","source":"Crossref","is-referenced-by-count":10,"title":["Adaptive pattern matching"],"prefix":"10.1007","author":[{"given":"R. C.","family":"Sekar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Ramesh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I. V.","family":"Ramakrishnan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"20_CR1","unstructured":"L. Augustsson, Compiling Pattern Matching, FPCA '85, LNCS 201."},{"key":"20_CR2","unstructured":"D. Comer and R. Sethi, Complexity of Trie Index Construction, FOCS '76."},{"key":"20_CR3","unstructured":"J. Christian, Fast Knuth-Bendix Completion: Summary, RTA '89, LNCS 355."},{"key":"20_CR4","unstructured":"A. Graf, Left-to-Right Tree Pattern Matching, RTA '91, LNCS 488."},{"key":"20_CR5","unstructured":"R. Harper, R.Milner and M.Tofte, The Definition of Standard ML, Report ECS-LFCS-88-62, LFCS, University of Edinburgh, 1988."},{"key":"20_CR6","unstructured":"P. Hudak et al, Report on Haskell, Draft Proposed standard circulated by IFIP WG2.8., 1988."},{"key":"20_CR7","unstructured":"G. Huet and J.J. Levy, Computations in Nonambiguous Linear Term Rewriting Systems, Tech. Rep. No. 359, INRIA, Le Chesney, France, 1979."},{"key":"20_CR8","unstructured":"A. Laville, Lazy Pattern Matching in the ML Language, FST&TCS '87."},{"key":"20_CR9","unstructured":"A. Laville, Implementation of Lazy Pattern Matching Algorithms, ESOP '88, LNCS 300."},{"key":"20_CR10","unstructured":"K. Owen, S. Pawagi, C. Ramakrishnan, I.V. Ramakrishnan, R.C. Sekar, Fast Parallel Implementation of Functional Languages-The EQUALS Experience, to appear in ]LFP '92."},{"key":"20_CR11","unstructured":"L. Puel and A. Suarez, Compiling Pattern Matching by Term Decomposition, LFP '90."},{"key":"20_CR12","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0167-6423(88)90002-0","volume":"11","author":"P. Schnoebelen","year":"1988","unstructured":"Ph. Schnoebelen, Refined Compilation of Pattern Matching for Functional Languages, Science of Computer Programming, 11, pp. 133\u2013159, 1988.","journal-title":"Science of Computer Programming"},{"key":"20_CR13","unstructured":"R.C. Sekar, R. Ramesh and I.V. Ramakrishnan, Adaptive Pattern Matching, TR 14\/91, SUNY, Stony Brook."},{"key":"20_CR14","unstructured":"P. Wadler, Efficient Compilation of Pattern Matching, in S.L. Peyton-Jones, Ed, The Implementation of Functional Programming Languages, Prentice Hall International, 1987."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55719-9_78.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:34:45Z","timestamp":1619573685000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55719-9_78"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540557197","9783540472780"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-55719-9_78","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}