{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T01:10:11Z","timestamp":1745975411044,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642370632"},{"type":"electronic","value":"9783642370649"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37064-9_29","type":"book-chapter","created":{"date-parts":[[2013,3,15]],"date-time":"2013-03-15T08:07:12Z","timestamp":1363334832000},"page":"323-334","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Submatch Extraction for Practical Regular Expressions"],"prefix":"10.1007","author":[{"given":"Stuart","family":"Haber","sequence":"first","affiliation":[]},{"given":"William","family":"Horne","sequence":"additional","affiliation":[]},{"given":"Pratyusa","family":"Manadhata","sequence":"additional","affiliation":[]},{"given":"Miranda","family":"Mowbray","sequence":"additional","affiliation":[]},{"given":"Prasad","family":"Rao","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"29_CR1","unstructured":"Benchmark of Regex Libraries (July 2010), http:\/\/lh3lh3.users.sourceforge.net\/reb.shtml"},{"key":"29_CR2","unstructured":"RE2 (January 2012), http:\/\/code.google.com\/p\/re2\/"},{"key":"29_CR3","unstructured":"PCRE (2011), http:\/\/www.pcre.org\/"},{"key":"29_CR4","unstructured":"Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to automata theory, languages, and computation. Addison-Wesley (2003)"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"Laurikari, V.: NFAs with tagged transitions, their conversion to deterministic automata and application to regular expressions. In: Proc. of the 7th Int. Symp. on String Processing and Information Retrieval, pp. 181\u2013187 (2000)","DOI":"10.1109\/SPIRE.2000.878194"},{"key":"29_CR6","unstructured":"Laurikari, V.: Efficient submatch addressing for regular expressions. Master\u2019s thesis, Helsinki University of Technology (2001)"},{"key":"29_CR7","unstructured":"Nourie, D., McCloskey, M.: Regular Expressions and the Java Programming Language (2010), http:\/\/java.sun.com\/developer\/technicalArticles\/releases\/1.4regex"},{"key":"29_CR8","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1002\/spe.4380171105","volume":"17","author":"R. Pike","year":"1987","unstructured":"Pike, R.: The Text Editor sam. Softw. Pract. Exper.\u00a017, 813\u2013845 (1987)","journal-title":"Softw. Pract. Exper."},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Rabin, M.O., Scott, D.: Finite automata and their decision problems. IBM J. Research and Development\u00a03(2) (April 1959), doi:10.1147\/rd.32.0114","DOI":"10.1147\/rd.32.0114"},{"key":"29_CR10","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/363347.363387","volume":"11","author":"K. Thompson","year":"1968","unstructured":"Thompson, K.: Programming techniques: Regular expression search algorithm. Comm. ACM\u00a011, 419\u2013422 (1968)","journal-title":"Comm. ACM"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37064-9_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T00:38:43Z","timestamp":1745973523000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-37064-9_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642370632","9783642370649"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37064-9_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}