{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:11:29Z","timestamp":1759133489726,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319232003"},{"type":"electronic","value":"9783319232010"}],"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-23201-0_23","type":"book-chapter","created":{"date-parts":[[2015,8,27]],"date-time":"2015-08-27T11:57:35Z","timestamp":1440676655000},"page":"207-217","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["NPEPE: Massive Natural Computing Engine for Optimally Solving NP-complete Problems in Big Data Scenarios"],"prefix":"10.1007","author":[{"given":"Sandra","family":"G\u00f3mez Canaval","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Ordozgoiti Rubio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Mozo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,28]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/s00236-003-0114-y","volume":"39","author":"J Castellanos","year":"2003","unstructured":"Castellanos, J., Mart\u00edn-Vide, C., Mitrana, V., Sempere, J.M.: Networks of evolutionary processors. Acta Inform\u00e1tica 39, 517\u2013529 (2003)","journal-title":"Acta Inform\u00e1tica"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.ins.2013.12.036","volume":"265","author":"P Alarc\u00f3n","year":"2014","unstructured":"Alarc\u00f3n, P., Arroyo, F., Mitrana, V.: Networks of polarized evolutionary processors. Information Sciences 265, 189\u2013197 (2014)","journal-title":"Information Sciences"},{"key":"23_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/11925903_4","volume-title":"DNA Computing","author":"F Manea","year":"2006","unstructured":"Manea, F., Mart\u00edn-Vide, C., Mitrana, V.: All NP-problems can be solved in polynomial time by accepting networks of splicing processors of constant size. In: Mao, C., Yokomori, T. (eds.) DNA12. LNCS, vol. 4287, pp. 47\u201357. Springer, Heidelberg (2006)"},{"key":"23_CR4","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/s00224-008-9124-z","volume":"46","author":"F Manea","year":"2010","unstructured":"Manea, F., Margenstern, M., Mitrana, V., P\u00e9rez-Jim\u00e9nez, M.J.: A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors. Theory Comput. Syst. 46, 174\u2013192 (2010)","journal-title":"Theory Comput. Syst."},{"key":"23_CR5","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1017\/S0960129507006202","volume":"17","author":"F Manea","year":"2007","unstructured":"Manea, F., Mart\u00edn-Vide, C., Mitrana, V.: On the size complexity of universal accepting hybrid networks of evolutionary processors. Mathematical Structures in Computer Science 17, 753\u2013771 (2007)","journal-title":"Mathematical Structures in Computer Science"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"Navarrete, C., Echeandia, M., Anguiano, E., Ortega, A., Rojas, J.: Parallel simulation of NEPs on clusters. In: Proceedings of the 2011 IEEE\/WIC\/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, vol. 3, pp. 171\u2013174. IEEE Computer Society (2011)","DOI":"10.1109\/WI-IAT.2011.131"},{"key":"23_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/978-3-319-04921-2_8","volume-title":"Language and Automata Theory and Applications","author":"F Arroyo","year":"2014","unstructured":"Arroyo, F., G\u00f3mez Canaval, S., Mitrana, V., Popescu, \u015e.: Networks of polarized evolutionary processors are computationally complete. In: Dediu, A.-H., Mart\u00edn-Vide, C., Sierra-Rodr\u00edguez, J.-L., Truthe, B. (eds.) LATA 2014. LNCS, vol. 8370, pp. 101\u2013112. Springer, Heidelberg (2014)"},{"issue":"1","key":"23_CR8","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Communications of the ACM 51(1), 107\u2013113 (2008)","journal-title":"Communications of the ACM"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"Shvachko, K., et al.: The hadoop distributed file system. In: 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST). IEEE (2010)","DOI":"10.1109\/MSST.2010.5496972"},{"key":"23_CR10","unstructured":"Zaharia, M., et al.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation. USENIX Association (2012)"},{"key":"23_CR11","unstructured":"Apache Storm. http:\/\/storm.apache.org"},{"issue":"8","key":"23_CR12","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Communications of the ACM 33(8), 103\u2013111 (1990)","journal-title":"Communications of the ACM"},{"key":"23_CR13","doi-asserted-by":"crossref","unstructured":"Malewicz, G., et al.: Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data. ACM (2010)","DOI":"10.1145\/1807167.1807184"},{"issue":"8","key":"23_CR14","doi-asserted-by":"publisher","first-page":"716","DOI":"10.14778\/2212351.2212354","volume":"5","author":"L Yucheng","year":"2012","unstructured":"Yucheng, L., et al.: Distributed GraphLab: a framework for machine learning and data mining in the cloud. Proceedings of the VLDB Endowment 5(8), 716\u2013727 (2012)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"23_CR15","doi-asserted-by":"crossref","unstructured":"Xin, R.S., et al.: Graphx: a resilient distributed graph system on spark. In: First International Workshop on Graph Data Management Experiences and Systems. ACM (2013)","DOI":"10.1145\/2484425.2484427"},{"key":"23_CR16","unstructured":"Gonzalez, J.E., et al.: Powergraph: distributed graph-parallel computation on natural graphs. In: OSDI, vol. 12, No. 1 (2012)"},{"key":"23_CR17","unstructured":"Apache Giraph. http:\/\/giraph.apache.org\/"}],"container-title":["Communications in Computer and Information Science","New Trends in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23201-0_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T17:03:46Z","timestamp":1675875826000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23201-0_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319232003","9783319232010"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23201-0_23","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"28 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}