{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,4]],"date-time":"2025-10-04T14:40:48Z","timestamp":1759588848309,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"19","license":[{"start":{"date-parts":[[2016,6,1]],"date-time":"2016-06-01T00:00:00Z","timestamp":1464739200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100005156","name":"Alexander von Humboldt-Stiftung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100005156","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s00500-016-2206-y","type":"journal-article","created":{"date-parts":[[2016,6,1]],"date-time":"2016-06-01T04:47:25Z","timestamp":1464756445000},"page":"5529-5541","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Networks of picture processors as problem solvers"],"prefix":"10.1007","volume":"21","author":[{"given":"Henning","family":"Bordihn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Bottoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Labella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor","family":"Mitrana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,1]]},"reference":[{"key":"2206_CR1","doi-asserted-by":"crossref","unstructured":"Adleman LM, Cheng Q, Goel A, Huang M (2001) Running time and program size for self-assembled squares. In: Proceedings of 33rd ACM STOC, pp 740\u2013748","DOI":"10.1145\/380752.380881"},{"issue":"2005","key":"2206_CR2","doi-asserted-by":"crossref","first-page":"1493","DOI":"10.1137\/S0097539704445202","volume":"34","author":"G Aggarwal","year":"2005","unstructured":"Aggarwal G et al (2005) Complexities for generalized models of self-assembly. SIAM J Comput 34(2005):1493\u20131515","journal-title":"SIAM J Comput"},{"key":"2206_CR3","unstructured":"Alarc\u00f3n PP, Arroyo F, Mitrana V (2012) Networks of polarized evolutionary processors as problem solvers. In: Advances in knowledge-based and intelligent information and engineering systems, frontiers in artificial intelligence and applications. IOS Press, pp 807\u2013815"},{"key":"2206_CR4","doi-asserted-by":"crossref","unstructured":"Amir A, Benson G, Farach M (1992) Alphabet independent two dimensional matching. In: Proceedings of 24th ACM STOC, pp 59\u201368","DOI":"10.1145\/129712.129719"},{"key":"2206_CR5","doi-asserted-by":"crossref","first-page":"337","DOI":"10.3233\/FI-2014-1018","volume":"131","author":"P Bottoni","year":"2014","unstructured":"Bottoni P, Labella A, Mitrana V (2014) Networks of evolutionary picture processors. Fundam Inform 131:337\u2013349","journal-title":"Fundam Inform"},{"key":"2206_CR6","first-page":"159","volume":"10","author":"S Bozapalidis","year":"2005","unstructured":"Bozapalidis S, Grammatikopoulou A (2005) Recognizable picture series. J Autom Lang Combin 10:159\u2013183","journal-title":"J Autom Lang Combin"},{"key":"2206_CR7","doi-asserted-by":"crossref","unstructured":"Giammarresi D, Restivo A (1997) Two-dimensional languages. In: Handbook of formal languages. Springer, Berlin, pp 215\u2013267","DOI":"10.1007\/978-3-642-59126-6_4"},{"key":"2206_CR8","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1142\/S021800149200014X","volume":"6","author":"D Giammarresi","year":"1992","unstructured":"Giammarresi D, Restivo A (1992) Recognizable picture languages. Int J Pattern Recognit Artif Intell 6:241\u2013256","journal-title":"Int J Pattern Recognit Artif Intell"},{"key":"2206_CR9","unstructured":"Inoue I, Takanami I (1990) A survey of two-dimensional automata theory. In: Proceedings of 5th international meeting of young computer scientists, LNCS 381. Springer, Berlin, pp 72\u201391"},{"key":"2206_CR10","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.tcs.2012.06.029","volume":"456","author":"F Manea","year":"2012","unstructured":"Manea F (2012) Complexity results for deciding networks of evolutionary processors. Theor Comput Sci 456:65\u201379","journal-title":"Theor Comput Sci"},{"key":"2206_CR11","unstructured":"Manea F, Mart\u00edn-Vide C, Mitrana V (2004) Solving 3CNF-SAT and HPP in linear time using WWW. Machines. computations, and universality MCU, LNCS 3354. Springer, Berlin , pp 269\u2013280"},{"key":"2206_CR12","doi-asserted-by":"crossref","unstructured":"Manea F, Mart\u00edn-Vide C, Mitrana V (2006) All NP-Problems can be solved in polynomial time by accepting networks of splicing processors of constant size. DNA based computers 12, LNCS 4287. Springer, Berlin, pp 47\u201357","DOI":"10.1007\/11925903_4"},{"key":"2206_CR13","doi-asserted-by":"crossref","unstructured":"Manea F, Mart\u00edn-Vide C, Mitrana V (2010) Accepting networks of evolutionary word and picture processors: A survey. In: Scientific applications of language methods, mathematics, computing, language, and life: frontiers in mathematical linguistics and language theory, vol.2. World Scientific, pp 523\u2013560","DOI":"10.1142\/9781848165458_0010"},{"key":"2206_CR14","unstructured":"Margenstern M, Mitrana V, Perez-Jimenez M (2005) Accepting hybrid networks of evolutionary systems. DNA based computers 10 LNCS 3384. Springer, Berlin, pp 235\u2013246"},{"key":"2206_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1676-6","volume-title":"Visual language theory","author":"K Marriott","year":"1998","unstructured":"Marriott K, Meyer BE (1998) Visual language theory. Springer, Berlin"},{"key":"2206_CR16","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.tcs.2007.01.019","volume":"374","author":"I Ma\u00fcrer","year":"2007","unstructured":"Ma\u00fcrer I (2007) Characterizations of recognizable picture series. Theor Comput Sci 374:214\u2013228","journal-title":"Theor Comput Sci"},{"key":"2206_CR17","volume-title":"Digital picture processing","author":"A Rosenfeld","year":"1982","unstructured":"Rosenfeld A, Kak AC (1982) Digital picture processing. Academic Press, New York"},{"key":"2206_CR18","first-page":"229","volume":"1","author":"A Rosenfeld","year":"1993","unstructured":"Rosenfeld A, Siromoney R (1993) Picture languages\u2014a survey. Lang Des 1:229\u2013245","journal-title":"Lang Des"},{"key":"2206_CR19","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/S0146-664X(72)80019-4","volume":"1","author":"G Siromoney","year":"1972","unstructured":"Siromoney G, Siromoney R, Krithivasan K (1972) Abstract families of matrices and picture languages. Comput Graph Image Process 1:284\u2013307","journal-title":"Comput Graph Image Process"},{"key":"2206_CR20","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(73)90573-1","volume":"22","author":"G Siromoney","year":"1973","unstructured":"Siromoney G, Siromoney R, Krithivasan K (1973) Picture languages with array rewriting rules. Inf Control 22:447\u2013470","journal-title":"Inf Control"},{"key":"2206_CR21","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1080\/01969728708902130","volume":"18","author":"KG Subramanian","year":"1987","unstructured":"Subramanian KG, Siromoney R (1987) On array grammars and languages. Cybern Syst 18:77\u201398","journal-title":"Cybern Syst"},{"issue":"5","key":"2206_CR22","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/TPAMI.1983.4767351","volume":"I","author":"PS Wang","year":"1983","unstructured":"Wang PS (1983) Hierarchical structure and complexities of parallel isometric patterns. IEEE Trans PAM I(5):92\u201399","journal-title":"IEEE Trans PAM"},{"key":"2206_CR23","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1080\/01969727508545918","volume":"5","author":"PS Wang","year":"1975","unstructured":"Wang PS (1975) Sequential\/parallel matrix array languages. J Cybern 5:19\u201336","journal-title":"J Cybern"},{"volume-title":"Handbook on optical character recognition and document image analysis","year":"1996","key":"2206_CR24","unstructured":"Wang PS, Bunke H (eds) (1996) Handbook on optical character recognition and document image analysis. World Scientific, Singapore"},{"key":"2206_CR25","doi-asserted-by":"crossref","first-page":"1110","DOI":"10.1145\/66451.66459","volume":"32","author":"RF Zhu","year":"1989","unstructured":"Zhu RF, Takaoka T (1989) A technique for two-dimensional pattern matching. Commun ACM 32:1110\u20131120","journal-title":"Commun ACM"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-016-2206-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2206-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2206-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2206-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,21]],"date-time":"2020-09-21T11:38:59Z","timestamp":1600688339000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-016-2206-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,1]]},"references-count":25,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["2206"],"URL":"https:\/\/doi.org\/10.1007\/s00500-016-2206-y","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2016,6,1]]}}}