{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T07:19:11Z","timestamp":1753600751403},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:p> We revisit the regular-expression matching problem with respect to prefix-freeness of the pattern. It is known that a prefix-free pattern gives only a linear number of matching substrings in the size of an input text. We improve the previous algorithm and suggest an efficient algorithm that finds all pairs (start, end) of start and end positions of all matching substrings with a single scan of the input when the pattern is a prefix-free regular expression. <\/jats:p>","DOI":"10.1142\/s0129054113500238","type":"journal-article","created":{"date-parts":[[2013,10,24]],"date-time":"2013-10-24T04:39:43Z","timestamp":1382589583000},"page":"679-687","source":"Crossref","is-referenced-by-count":3,"title":["AN IMPROVED PREFIX-FREE REGULAR-EXPRESSION MATCHING"],"prefix":"10.1142","volume":"24","author":[{"given":"YO-SUB","family":"HAN","sequence":"first","affiliation":[{"name":"Department of Computer Science, Yonsei University, Seoul 120-794, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2013,10,24]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360855"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359859"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1145\/256167.256174"},{"key":"p_7","first-page":"715","volume":"16","author":"Han Y.-S.","year":"2010","journal-title":"Journal of Universal Computer Science"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.10.017"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1137\/0206024"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0030783"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1145\/363347.363387"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054113500238","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T10:51:48Z","timestamp":1565175108000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054113500238"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":8,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2013,10,24]]},"published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1142\/S0129054113500238"],"URL":"https:\/\/doi.org\/10.1142\/s0129054113500238","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}