{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T08:45:17Z","timestamp":1782636317795,"version":"3.54.5"},"reference-count":13,"publisher":"Open Publishing Association","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. Proc. Theor. Comput. Sci.","EPTCS"],"DOI":"10.4204\/eptcs.446.1","type":"journal-article","created":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T08:24:52Z","timestamp":1782635092000},"page":"1-17","source":"Crossref","is-referenced-by-count":0,"title":["Selective Memoization for Efficient Backtracking Regular Expression Matching"],"prefix":"10.4204","volume":"446","author":[{"given":"Martin","family":"Berglund","sequence":"first","affiliation":[{"name":"Ume\u00e5 University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Brink","family":"van der Merwe","sequence":"additional","affiliation":[{"name":"Stellenbosch University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Iain","family":"le Roux","sequence":"additional","affiliation":[{"name":"Stellenbosch University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2720","published-online":{"date-parts":[[2026,6,25]]},"reference":[{"key":"10.1016\/j.tcs.2016.09.006","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.09.006"},{"key":"10.1016\/0304-3975(86)90088-5","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90088-5"},{"key":"10.1145\/3338906.3338909","doi-asserted-by":"publisher","DOI":"10.1145\/3338906.3338909"},{"key":"10.1109\/SP40001.2021.00032","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00032"},{"key":"10.1016\/S0166-218X(03)00299-3","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00299-3"},{"key":"10.1070\/RM1961v016n05ABEH004112","doi-asserted-by":"publisher","DOI":"10.1070\/RM1961v016n05ABEH004112"},{"key":"10.1007\/978-1-4684-2001-2_9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"10.1007\/978-3-030-79121-6_4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-79121-6_4"},{"key":"10.1007\/978-3-031-71112-1_23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-71112-1_23"},{"key":"10.1137\/0208051","doi-asserted-by":"publisher","DOI":"10.1137\/0208051"},{"key":"10.1145\/363347.363387","doi-asserted-by":"publisher","DOI":"10.1145\/363347.363387"},{"key":"10.1016\/0304-3975(91)90381-B","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90381-B"},{"key":"10.1007\/978-3-319-40946-7_27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-40946-7_27"}],"container-title":["Electronic Proceedings in Theoretical Computer Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T08:24:53Z","timestamp":1782635093000},"score":1,"resource":{"primary":{"URL":"http:\/\/arxiv.org\/abs\/2606.26678v1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,25]]},"references-count":13,"URL":"https:\/\/doi.org\/10.4204\/eptcs.446.1","relation":{},"ISSN":["2075-2180"],"issn-type":[{"value":"2075-2180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,25]]}}}