{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T19:06:59Z","timestamp":1743016019197,"version":"3.40.3"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319155784"},{"type":"electronic","value":"9783319155791"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-15579-1_42","type":"book-chapter","created":{"date-parts":[[2015,2,23]],"date-time":"2015-02-23T08:36:13Z","timestamp":1424680573000},"page":"537-548","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Preimage Problems for Reaction Systems"],"prefix":"10.1007","author":[{"given":"Alberto","family":"Dennunzio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Formenti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca","family":"Manzoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio E.","family":"Porreca","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"issue":"3","key":"42_CR1","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1142\/S0129054191000133","volume":"2","author":"ZZ Chen","year":"1991","unstructured":"Chen, Z.Z., Toda, S.: On the complexity of computing optimal solutions. International Journal of Foundations of Computer Science 2(3), 207\u2013220 (1991)","journal-title":"International Journal of Foundations of Computer Science"},{"key":"42_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/978-3-540-30550-7_3","volume-title":"Developments in Language Theory","author":"A Ehrenfeucht","year":"2004","unstructured":"Ehrenfeucht, A., Rozenberg, G.: Basic notions of reaction systems. In: Calude, C.S., Calude, E., Dinneen, M.J. (eds.) DLT 2004. LNCS, vol. 3340, pp. 27\u201329. Springer, Heidelberg (2004)"},{"key":"42_CR3","first-page":"263","volume":"75","author":"A Ehrenfeucht","year":"2007","unstructured":"Ehrenfeucht, A., Rozenberg, G.: Reaction systems. Fundamenta Informaticae 75, 263\u2013280 (2007)","journal-title":"Fundamenta Informaticae"},{"key":"42_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-319-09704-6_11","volume-title":"Descriptional Complexity of Formal Systems","author":"E Formenti","year":"2014","unstructured":"Formenti, E., Manzoni, L., Porreca, A.E.: Cycles and global attractors of reaction systems. In: J\u00fcrgensen, H., Karhum\u00e4ki, J., Okhotin, A. (eds.) DCFS 2014. LNCS, vol. 8614, pp. 114\u2013125. Springer, Heidelberg (2014)"},{"key":"42_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/978-3-319-08019-2_20","volume-title":"Language, Life, Limits","author":"E Formenti","year":"2014","unstructured":"Formenti, E., Manzoni, L., Porreca, A.E.: Fixed points and attractors of reaction systems. In: Beckmann, A., Csuhaj-Varj\u00fa, E., Meer, K. (eds.) CiE 2014. LNCS, vol. 8493, pp. 194\u2013203. Springer, Heidelberg (2014)"},{"key":"42_CR6","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1016\/0022-0000(88)90039-6","volume":"36","author":"MW Krentel","year":"1988","unstructured":"Krentel, M.W.: The complexity of optimization problems. Journal of Computer and System Sciences 36, 490\u2013509 (1988)","journal-title":"Journal of Computer and System Sciences"},{"issue":"6","key":"42_CR7","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1137\/0218073","volume":"18","author":"RE Ladner","year":"1989","unstructured":"Ladner, R.E.: Polynomial space counting problems. SIAM Journal on Computing 18(6), 1087\u20131097 (1989)","journal-title":"SIAM Journal on Computing"},{"key":"42_CR8","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley (1993)"},{"key":"42_CR9","unstructured":"Porreca, A.E., Murphy, N., P\u00e9rez-Jim\u00e9nez, M.J.: An optimal frontier of the efficiency of tissue P systems with cell division. In: Garc\u00eda-Quismondo, M., Mac\u00edas-Ramos, L.F., P\u0103un, Gh., Valencia-Cabrera, L. (eds.) Tenth Brainstorming Week on Membrane Computing, vol. II, pp. 141\u2013166. F\u00e9nix Editora (2012)"},{"issue":"3","key":"42_CR10","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s11047-013-9372-y","volume":"12","author":"A Salomaa","year":"2013","unstructured":"Salomaa, A.: Minimal and almost minimal reaction systems. Natural Computing 12(3), 369\u2013376 (2013)","journal-title":"Natural Computing"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15579-1_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T05:07:27Z","timestamp":1674191247000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-15579-1_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319155784","9783319155791"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15579-1_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"24 February 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}