{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T14:54:24Z","timestamp":1682607264585},"reference-count":23,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:p> In this paper we consider a new variant of Networks of Polarized Evolutionary Processors (NPEP) named Generalized Networks of Evolutionary Polarized Processors (GNPEP) and propose them as solvers of combinatorial optimization problems. Unlike the NPEP model, GNPEP uses its numerical evaluation over the processed data from a quantitative perspective, hence this model might be more suitable to solve specific hard problems in a more efficient and economic way. In particular, we propose a GNPEP network to solve a well-known NP-hard problem, namely the [Formula: see text]-queens. We prove that this GNPEP algorithm requires a linear time in the size of a given instance. This result suggests that the GNPEP model is more suitable to address problems related to combinatorial optimization in which integer restrictions have a relevant role. <\/jats:p>","DOI":"10.1142\/s0129054120400018","type":"journal-article","created":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T01:55:02Z","timestamp":1580435702000},"page":"7-21","source":"Crossref","is-referenced-by-count":2,"title":["A Linear Time Solution for N-Queens Problem Using Generalized Networks of Evolutionary Polarized Processors"],"prefix":"10.1142","volume":"31","author":[{"given":"Fernando","family":"Arroyo Montoro","sequence":"first","affiliation":[{"name":"E.T.S. de Ingenier\u00eda de Sistemas Inform\u00e1ticos, Universidad Politecnica de Madrid, Calle Alan Turing s\/n, Madrid 28031, Spain"}]},{"given":"Sandra","family":"G\u00f3mez-Canaval","sequence":"additional","affiliation":[{"name":"E.T.S. de Ingenier\u00eda de Sistemas Inform\u00e1ticos, Universidad Politecnica de Madrid, Calle Alan Turing s\/n, Madrid 28031, Spain"}]},{"given":"Karina","family":"Jim\u00e9nez Vega","sequence":"additional","affiliation":[{"name":"Escuela Polit\u00e9cnica Superior, Universidad Aut\u00f3noma de Madrid, Calle Francisco Tom\u00e1s y Valiente 11, Madrid 28049, Spain"}]},{"given":"Alfonso","family":"Ortega de la Puente","sequence":"additional","affiliation":[{"name":"Escuela Polit\u00e9cnica Superior, Universidad Aut\u00f3noma de Madrid, Calle Francisco Tom\u00e1s y Valiente 11, Madrid 28049, Spain"}]}],"member":"219","published-online":{"date-parts":[[2020,1,29]]},"reference":[{"key":"S0129054120400018BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.12.036"},{"key":"S0129054120400018BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2016.06.004"},{"key":"S0129054120400018BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.12.043"},{"key":"S0129054120400018BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/s00236-003-0114-y"},{"key":"S0129054120400018BIB005","first-page":"517","volume":"66","author":"Dassow J.","year":"2007","journal-title":"Formal Models, Languages and Applications, Machine Perception and Artificial Intelligence"},{"key":"S0129054120400018BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.01.007"},{"key":"S0129054120400018BIB007","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M.","year":"1990"},{"key":"S0129054120400018BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.07.036"},{"key":"S0129054120400018BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-40159-1_21"},{"key":"S0129054120400018BIB010","doi-asserted-by":"crossref","unstructured":"S. G\u00f3mez-Canaval,  B. Ordozgoiti and  A. Mozo,  NPEPE: Massive Natural Computing Engine for Optimally Solving NP-complete Problems in Big Data Scenarios,  New Trends in Databases and Information Systems  (Springer, 2015),  pp. 207\u2013217.","DOI":"10.1007\/978-3-319-23201-0_23"},{"key":"S0129054120400018BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2016.05.008"},{"key":"S0129054120400018BIB012","first-page":"199","volume-title":"Proceedings if the 7th Brainstorming Week on Membrane Computing","author":"Guti\u00e9rrez M.","year":"2009"},{"key":"S0129054120400018BIB013","doi-asserted-by":"crossref","unstructured":"M. Guti\u00e9rrez and  M. P\u00e9rez-Jim\u00e9nez,  Depth-First Search with P Systems,  Membrane Computing. Lecture Notes in Computer Science  (Springer, 2011),  pp. 257\u2013264.","DOI":"10.1007\/978-3-642-18123-8_20"},{"key":"S0129054120400018BIB014","doi-asserted-by":"publisher","DOI":"10.4018\/jncr.2011040104"},{"key":"S0129054120400018BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-008-9124-z"},{"key":"S0129054120400018BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/11925903_4"},{"key":"S0129054120400018BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.10.015"},{"key":"S0129054120400018BIB018","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129507006202"},{"key":"S0129054120400018BIB019","first-page":"523","volume":"2010","author":"Manea F.","year":"2010","journal-title":"Mathematics, Computing, Language, and Life: Frontiers in Mathematical Linguistics and Language Theory"},{"key":"S0129054120400018BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.05.004"},{"key":"S0129054120400018BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/TASC.2010.2092397"},{"key":"S0129054120400018BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2006.06.006"},{"key":"S0129054120400018BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystems.2015.03.004"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054120400018","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T01:55:25Z","timestamp":1580435725000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054120400018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":23,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1142\/S0129054120400018"],"URL":"https:\/\/doi.org\/10.1142\/s0129054120400018","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}