{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:16:41Z","timestamp":1762298201403},"reference-count":15,"publisher":"World Scientific Pub Co Pte Lt","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:p>A two-dimensional code of pictures is defined as a set X \u2286 \u03a3** such that any picture over \u03a3 is tilable in at most one way with pictures in X. It is proved that in general it is undecidable whether a finite set of picture is a code. The subclass of prefix codes is introduced and it is proved that it is decidable whether a finite set of pictures is a prefix code. Further a polynomial time decoding algorithm for finite prefix codes is given. Maximality and completeness of finite prefix codes are studied.<\/jats:p>","DOI":"10.1142\/s0129054114400218","type":"journal-article","created":{"date-parts":[[2015,2,25]],"date-time":"2015-02-25T06:32:14Z","timestamp":1424845934000},"page":"1017-1031","source":"Crossref","is-referenced-by-count":17,"title":["PREFIX PICTURE CODES: A DECIDABLE CLASS OF TWO-DIMENSIONAL CODES"],"prefix":"10.1142","volume":"25","author":[{"given":"MARCELLA","family":"ANSELMO","sequence":"first","affiliation":[{"name":"Dipartimento di Informatica, Universit\u00e0 di Salerno, V. Giovanni Paolo II, 132 I-84084, Fisciano (SA), Italy"}]},{"given":"DORA","family":"GIAMMARRESI","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica. Universit\u00e0 di Roma \u201cTor Vergata\u201d Via della Ricerca Scientifica 00133 Roma, Italy"}]},{"given":"MARIA","family":"MADONIA","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Catania, Viale Andrea Doria 6\/a 95125 Catania, Italy"}]}],"member":"219","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00201-S"},{"issue":"2","key":"p_2","doi-asserted-by":"crossref","first-page":"143","DOI":"10.3233\/FI-2010-221","volume":"98","author":"Anselmo M.","year":"2010","journal-title":"Fund. Inform."},{"key":"p_3","first-page":"46","volume":"7907","author":"Anselmo M.","year":"2013","journal-title":"LNCS"},{"key":"p_5","first-page":"88","volume":"8370","author":"Anselmo M.","year":"2014","journal-title":"LNCS"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2006008"},{"key":"p_7","first-page":"79","volume":"5404","author":"Anselmo M.","journal-title":"LNCS"},{"key":"p_8","first-page":"1477","volume":"410","author":"Anselmo M.","year":"2009","journal-title":"Sci"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00029-X"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.1967.6"},{"issue":"4","key":"p_13","first-page":"537","volume":"40","author":"Bozapalidis S.","year":"2006","journal-title":"ITA"},{"issue":"2","key":"p_14","first-page":"3","volume":"6","author":"Giammarresi D.","year":"1992","journal-title":"Int. Journal Pattern Recognition and Artificial Intelligence."},{"key":"p_16","first-page":"224","volume":"7643","author":"Kolarz M.","year":"2012","journal-title":"LNCS"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023027932419"},{"key":"p_20","first-page":"72","volume":"3106","author":"Moczurad M.","journal-title":"LNCS"},{"key":"p_21","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/S0304-3975(98)00328-4","volume":"218","author":"Simplot D.","year":"1991","journal-title":"Theoretical Computer Science"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054114400218","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,30]],"date-time":"2020-08-30T08:22:12Z","timestamp":1598775732000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054114400218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":15,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2015,2,24]]},"published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.1142\/S0129054114400218"],"URL":"https:\/\/doi.org\/10.1142\/s0129054114400218","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}