{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T17:03:51Z","timestamp":1765040631547},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,11,19]],"date-time":"2016-11-19T00:00:00Z","timestamp":1479513600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s11047-016-9590-1","type":"journal-article","created":{"date-parts":[[2016,11,19]],"date-time":"2016-11-19T05:46:48Z","timestamp":1479534408000},"page":"311-319","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time"],"prefix":"10.1007","volume":"17","author":[{"given":"A. Hepzibah","family":"Christinal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"D\u00edaz-Pernil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Mathu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,19]]},"reference":[{"key":"9590_CR1","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/11505877_9","volume":"3572","author":"A Alhazov","year":"2005","unstructured":"Alhazov A, Freund R, Oswald M (2005) Tissue P systems with antiport rules and small numbers of symbols and cells. Lect Notes Comput Sci 3572:100\u2013111","journal-title":"Lect Notes Comput Sci"},{"key":"9590_CR2","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1215\/ijm\/1256049011","volume":"21","author":"K Appel","year":"1977","unstructured":"Appel K, Haken W (1977) Every planar map is 4-colorable\u20141: discharging. Ill J Math 21:429\u2013490","journal-title":"Ill J Math"},{"key":"9590_CR3","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1215\/ijm\/1256049012","volume":"21","author":"K Appel","year":"1977","unstructured":"Appel K, Haken W (1977) Every planar map is 4-colorable\u20142: reducibility. Ill J Math 21:491\u2013567","journal-title":"Ill J Math"},{"issue":"9","key":"9590_CR4","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1007\/s00500-004-0393-4","volume":"9","author":"F Bernardini","year":"2005","unstructured":"Bernardini F, Gheorghe M (2005) Cell communication in tissue P systems and cell division in population P systems. Soft Comput 9(9):640\u2013649","journal-title":"Soft Comput"},{"issue":"1\u20132","key":"9590_CR5","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.tcs.2008.04.005","volume":"404","author":"D D\u00edaz-Pernil","year":"2008","unstructured":"D\u00edaz-Pernil D, Guti\u00e9rrez-Naranjo MA, P\u00e9rez-Jim\u00e9nez MJ, Riscos-N\u00fa\u00f1ez A (2008) A uniform family of tissue P systems with cell division solving 3-COL in a linear time. Theor Comput Sci 404(1\u20132):76\u201387","journal-title":"Theor Comput Sci"},{"issue":"1","key":"9590_CR6","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.tcs.2004.09.013","volume":"330","author":"R Freund","year":"2005","unstructured":"Freund R, P\u0103un G, P\u00e9rez-Jim\u00e9nez MJ (2005) Tissue P systems with channel states.\u00a0Theor Comput Sci\u00a0330(1):101\u2013116","journal-title":"Theor Comput Sci"},{"key":"9590_CR7","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman, New York"},{"issue":"4","key":"9590_CR8","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1080\/00207160.2012.743712","volume":"90","author":"M Gheorghe","year":"2013","unstructured":"Gheorghe M, Ipate F, Lefticaru R, P\u00e9rez-Jim\u00e9nez MJ, Turcanu A, Valencia-Cabrera L, Garcia-Quismondo M, Mierla L (2013) 3-Col problem modelling using simple kernel P systems. Int J Comput Math 90(4):816\u2013830","journal-title":"Int J Comput Math"},{"key":"9590_CR9","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/3-540-36490-0_22","volume":"2597","author":"SN Krishna","year":"2003","unstructured":"Krishna SN, Lakshmanan K, Rama R (2003) Tissue P systems with contextual and rewriting rules. Lect Notes Comput Sci 2597:339\u2013351","journal-title":"Lect Notes Comput Sci"},{"key":"9590_CR10","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1007\/3-540-45655-4_32","volume":"2387","author":"C Mart\u00edn-Vide","year":"2002","unstructured":"Mart\u00edn-Vide C, Pazos J, P\u0103un G, Rodr\u00edguez Pat\u00f3n (2002) A new class of symbolic abstract neural nets: tissue P systems. Lect Notes Comput Sci 2387:290\u2013299","journal-title":"Lect Notes Comput Sci"},{"key":"9590_CR11","doi-asserted-by":"crossref","unstructured":"Mart\u00edn-Vide C, Pazos J, P\u0103un G, Pat\u00f3n Rodr\u00edguez A (2003) Tissue P systems. Theor Comput Sci 296(2):295\u2013326","DOI":"10.1016\/S0304-3975(02)00659-X"},{"issue":"4","key":"9590_CR13","first-page":"423","volume":"11","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2006","unstructured":"P\u00e9rez-Jim\u00e9nez MJ, Romero-Jim\u00e9nez A, Sancho-Caparrini F (2006) A polynomial complexity class in P systems using membrane division. J Autom Lang Comb 11(4):423\u2013434","journal-title":"J Autom Lang Comb"},{"issue":"1","key":"9590_CR14","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G P\u0103un","year":"2000","unstructured":"P\u0103un G (2000) Computing with membranes. J Comput Syst Sci 61(1):108\u2013143","journal-title":"J Comput Syst Sci"},{"key":"9590_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane computing. An introduction","author":"G P\u0103un","year":"2002","unstructured":"P\u0103un G (2002) Membrane computing. An introduction. Springer, Berlin"},{"issue":"3","key":"9590_CR16","doi-asserted-by":"crossref","first-page":"295","DOI":"10.15837\/ijccc.2008.3.2397","volume":"3","author":"G P\u0103un","year":"2008","unstructured":"P\u0103un G, P\u00e9rez-Jim\u00e9nez MJ, Riscos-Nunez A (2008) Tissue P system with cell division. Int J Comput Commun Control 3(3):295\u2013303","journal-title":"Int J Comput Commun Control"},{"key":"9590_CR17","doi-asserted-by":"crossref","unstructured":"P\u0103un G, Rozenberg G, Salomaa A (eds) (2009) Handbook of membrane computing. Oxford University Press, Cambridge","DOI":"10.1007\/978-3-642-11467-0"},{"key":"9590_CR19","first-page":"1001","volume":"XXI","author":"B Song","year":"2001","unstructured":"Song B, Pan L, P\u00e9rez-Jim\u00e9nez MJ (2001) Tissue P systems with protein on cells. Fundam Inf XXI:1001\u20131030","journal-title":"Fundam Inf"},{"issue":"3","key":"9590_CR21","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1008293.1008294","volume":"5","author":"LJ Stockmeyer","year":"1973","unstructured":"Stockmeyer LJ (1973) Planar 3-colorability is NP-complete. SIGACT News 5(3):19\u201325","journal-title":"SIGACT News"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-016-9590-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-016-9590-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-016-9590-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T19:38:54Z","timestamp":1568576334000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-016-9590-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,19]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["9590"],"URL":"https:\/\/doi.org\/10.1007\/s11047-016-9590-1","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,19]]}}}