{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:08:32Z","timestamp":1725566912738},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540262015"},{"type":"electronic","value":"9783540315629"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496656_26","type":"book-chapter","created":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T15:17:26Z","timestamp":1285427846000},"page":"298-309","source":"Crossref","is-referenced-by-count":4,"title":["Prefix-Free Regular-Expression Matching"],"prefix":"10.1007","author":[{"given":"Yo-Sub","family":"Han","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yajun","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Derick","family":"Wood","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","series-title":"Handbook of Theoretical Computer Science","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/B978-0-444-88071-0.50010-2","volume-title":"Algorithms and Complexity","author":"A. Aho","year":"1990","unstructured":"Aho, A.: Algorithms for finding patterns in strings. In: van Leeuwen, J. (ed.) Algorithms and Complexity. Handbook of Theoretical Computer Science, vol.\u00a0A, pp. 255\u2013300. The MIT Press, Cambridge (1990)"},{"key":"26_CR2","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A. Aho","year":"1975","unstructured":"Aho, A., Corasick, M.: Efficient string matching: An aid to bibliographic search. Communications of the ACM\u00a018, 333\u2013340 (1975)","journal-title":"Communications of the ACM"},{"issue":"10","key":"26_CR3","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"R.S. Boyer","year":"1977","unstructured":"Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Communications of the ACM\u00a020(10), 762\u2013772 (1977)","journal-title":"Communications of the ACM"},{"issue":"3","key":"26_CR4","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1145\/256167.256174","volume":"19","author":"C.L.A. Clarke","year":"1997","unstructured":"Clarke, C.L.A., Cormack, G.V.: On the use of regular expressions for searching text. ACM Transactions on Programming Languages and Systems\u00a019(3), 413\u2013426 (1997)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"26_CR5","series-title":"Handbook of Formal Languages","first-page":"399","volume-title":"Linear modeling: background and application","author":"M. Crochemore","year":"1997","unstructured":"Crochemore, M., Hancart, C.: Automata for matching patterns. In: Rozenberg, G., Salomaa, A. (eds.) Linear modeling: background and application. Handbook of Formal Languages, vol.\u00a02, pp. 399\u2013462. Springer, Heidelberg (1997)"},{"key":"26_CR6","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/S0304-3975(97)00166-7","volume":"215","author":"D. Giammarresi","year":"1999","unstructured":"Giammarresi, D., Montalbano, R.: Deterministic generalized automata. Theoretical Computer Science\u00a0215, 191\u2013208 (1999)","journal-title":"Theoretical Computer Science"},{"key":"26_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1007\/978-3-540-30500-2_15","volume-title":"Implementation and Application of Automata","author":"Y.-S. Han","year":"2005","unstructured":"Han, Y.-S., Wood, D.: The generalization of generalized automata: Expression automata. In: Domaratzki, M., Okhotin, A., Salomaa, K., Yu, S. (eds.) CIAA 2004. LNCS, vol.\u00a03317, pp. 156\u2013166. Springer, Heidelberg (2005)"},{"key":"26_CR8","volume-title":"Formal Languages and Their Relationship to Automata","author":"J. Hopcroft","year":"1969","unstructured":"Hopcroft, J., Ullman, J.: Formal Languages and Their Relationship to Automata. Addison-Wesley, Reading (1969)"},{"key":"26_CR9","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D. Knuth","year":"1977","unstructured":"Knuth, D., Morris Jr., J., Pratt, V.: Fast pattern matching in strings. SIAM Journal on Computing\u00a06, 323\u2013350 (1977)","journal-title":"SIAM Journal on Computing"},{"key":"26_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/BFb0030783","volume-title":"Combinatorial Pattern Matching","author":"E.W. Myers","year":"1998","unstructured":"Myers, E.W., Oliva, P., Guim\u00e3raes, K.S.: Reporting exact and approximate regular expression matches. In: Farach-Colton, M. (ed.) CPM 1998. LNCS, vol.\u00a01448, pp. 91\u2013103. Springer, Heidelberg (1998)"},{"key":"26_CR11","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/363347.363387","volume":"11","author":"K. Thompson","year":"1968","unstructured":"Thompson, K.: Regular expression search algorithm. Communications of the ACM\u00a011, 419\u2013422 (1968)","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496656_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T02:40:14Z","timestamp":1619491214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496656_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540262015","9783540315629"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11496656_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}