{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,3]],"date-time":"2024-03-03T00:12:50Z","timestamp":1709424770878},"reference-count":10,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. &amp; Syst."],"published-print":{"date-parts":[[2024,3,1]]},"DOI":"10.1587\/transinf.2023fcp0006","type":"journal-article","created":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T22:25:14Z","timestamp":1709245514000},"page":"312-319","source":"Crossref","is-referenced-by-count":0,"title":["Graph Linear Notations with Regular Expressions"],"prefix":"10.1587","volume":"E107.D","author":[{"given":"Ren","family":"MIMURA","sequence":"first","affiliation":[{"name":"Graduate School of Science and Engineering, Ibaraki University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kengo","family":"MIYAMOTO","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Ibaraki University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akio","family":"FUJIYOSHI","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Ibaraki University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] D. Weininger, \u201cSMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules,\u201d Journal of Chemical Information and Computer Sciences, vol.28, no.1, pp.31-36, 1988. 10.1021\/ci00057a005","DOI":"10.1021\/ci00057a005"},{"key":"2","unstructured":"[2] C.A. James, \u201cOpenSMILES,\u201d http:\/\/opensmiles.org\/ (2023-04-05 accessed)."},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] M. Sakamoto and A. Fujiyoshi, \u201cA proposal of chemical structure search using a regular expression extension for SMILES,\u201d Journal of Computer Chemistry Japan, vol.17, no.5, pp.193-195, 2018 written in Japanese. 10.2477\/jccj.2018-0051","DOI":"10.2477\/jccj.2018-0051"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] A. Fujiyoshi and D. Pr\u016f\u0161a, \u201cA Simple Extension to Finite Tree Automata for Defining Sets of Labeled, Connected Graphs,\u201d International Conference on Implementation and Application of Automata, LNCS, vol.11601, pp.121-132, 2019. 10.1007\/978-3-030-23679-3_10","DOI":"10.1007\/978-3-030-23679-3_10"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] V.M. Glushkov, \u201cThe abstract theory of automata,\u201d Russian Mathematical Surveys, vol.16, no.5, pp.3-62, 1961. 10.1070\/rm1961v016n05abeh004112","DOI":"10.1070\/RM1961v016n05ABEH004112"},{"key":"6","unstructured":"[6] World Anti-Doping Agency, \u201cThe Prohibited List,\u201d https:\/\/www.wada-ama.org\/en\/prohibited-list (2023-04-05 accessed)."},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] M.R. Garey, D.S. Johnson, and L. Stockmeyer, \u201cSome simplified <i>NP<\/i>-complete graph problems,\u201d Theoretical Computer Science, vol.1, no.3, pp.237-267, 1976. 10.1016\/0304-3975(76)90059-1","DOI":"10.1016\/0304-3975(76)90059-1"},{"key":"8","unstructured":"[8] J. Hopcroft and J. Ullman, Introduction to automata theory, languages and computation, Addison Wesley, 1979."},{"key":"9","unstructured":"[9] M. Sipser, Introduction to the Theory of Computation, Thomson South-Western, 2006."},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] A. Bondy and U.S.R. Murty, Graph theory with applications, Macmillan, 1976.","DOI":"10.1007\/978-1-349-03521-2"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E107.D\/3\/E107.D_2023FCP0006\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T04:24:09Z","timestamp":1709353449000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E107.D\/3\/E107.D_2023FCP0006\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,1]]},"references-count":10,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2023fcp0006","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,1]]},"article-number":"2023FCP0006"}}