{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:35:50Z","timestamp":1740137750608,"version":"3.37.3"},"reference-count":18,"publisher":"EDP Sciences","issue":"2","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-0754154","DMS-1060775"],"award-info":[{"award-number":["DMS-0754154","DMS-1060775"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1051\/ita\/2016014","type":"journal-article","created":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T02:32:48Z","timestamp":1470364368000},"page":"117-133","source":"Crossref","is-referenced-by-count":0,"title":["Computing Depths of Patterns"],"prefix":"10.1051","volume":"50","author":[{"given":"F.","family":"Blanchet-Sadri","sequence":"first","affiliation":[]},{"given":"Andrew","family":"Lohr","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2016,8,5]]},"reference":[{"key":"R1","first-page":"261","volume":"85","author":"Bean","year":"1979"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"F. Blanchet-Sadri, K. Black and A. Zemke, Unary pattern avoidance in partial words dense with holes. In LATA 2011, 5th International Conference on Language and Automata Theory and Applications. Vol. 6638 of Lect. Notes Comput. Sci., edited by A.-H. Dediu, S. Inenaga and C. Mart\u00edn-Vide. Springer-Verlag. Berlin, Heidelberg. (2011) 155\u2013166.","DOI":"10.1007\/978-3-642-21254-3_11"},{"key":"R3","first-page":"315","volume":"48","author":"Blanchet-Sadri","year":"2014"},{"key":"R4","first-page":"113","volume":"23","author":"Blanchet-Sadri","year":"2013"},{"key":"R5","first-page":"119","volume":"23","author":"Blanchet-Sadri","year":"2013"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"F. Blanchet-Sadri, A. Lohr, S. Simmons and B. Woodhouse, Computing depths of patterns. In LATA 2014, 8th International Conference on Language and Automata Theory and Applications. Vol. 8370 of Lect. Notes Comput. Sci., edited by A.-H. Dediu, C. Mart\u00edn-Vide, J.-L. Sierra-Rodriguez and B. Truthe. Springer-Verlag. Berlin, Heidelberg (2014) 173\u2013185.","DOI":"10.1007\/978-3-319-04921-2_14"},{"key":"R7","first-page":"25","volume":"48","author":"Blanchet-Sadri","year":"2011"},{"key":"R8","first-page":"17","volume":"506","author":"Blanchet-Sadri","year":"2013"},{"key":"R9","unstructured":"J. Cassaigne, Motifs \u00e9vitables et r\u00e9gularit\u00e9s dans les mots, Ph.D. thesis, Paris VI (1994)."},{"key":"R10","first-page":"P25","volume":"18","author":"Claesson","year":"2011"},{"key":"R11","first-page":"7","volume":"339","author":"Currie","year":"2005"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"A. Gagol, Pattern avoidance in partial words over a ternary alphabet. Ann. Univ. Mariae Curie-Sklodowska Lublin-Polonia LXIX (2015) 73\u201382.","DOI":"10.17951\/a.2015.69.1.73"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"M. Lothaire, Combinatorics on Words. Cambridge University Press, Cambridge (1997).","DOI":"10.1017\/CBO9780511566097"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"M. Lothaire, Algebraic Combinatorics on Words. Cambridge University Press, Cambridge (2002).","DOI":"10.1017\/CBO9781107326019"},{"key":"R15","first-page":"265","volume":"389","author":"Manea","year":"2007"},{"key":"R16","first-page":"427","volume":"40","author":"Ochem","year":"2006"},{"key":"R17","first-page":"P2","volume":"21","author":"Ochem","year":"2014"},{"key":"R18","first-page":"353","volume":"47","author":"Zimin","year":"1984"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/2016014\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,12]],"date-time":"2019-09-12T02:39:53Z","timestamp":1568255993000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/2016014"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4]]},"references-count":18,"journal-issue":{"issue":"2"},"alternative-id":["ita160006"],"URL":"https:\/\/doi.org\/10.1051\/ita\/2016014","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"type":"print","value":"0988-3754"},{"type":"electronic","value":"1290-385X"}],"subject":[],"published":{"date-parts":[[2016,4]]}}}