{"id":"https://openalex.org/W133341347","doi":"https://doi.org/10.3233/icg-2009-32302","title":"A Nested Two-steps Evolutionary Algorithm for the Light-up Puzzle","display_name":"A Nested Two-steps Evolutionary Algorithm for the Light-up Puzzle","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W133341347","doi":"https://doi.org/10.3233/icg-2009-32302","mag":"133341347"},"language":"en","primary_location":{"id":"doi:10.3233/icg-2009-32302","is_oa":false,"landing_page_url":"https://doi.org/10.3233/icg-2009-32302","pdf_url":null,"source":{"id":"https://openalex.org/S30686695","display_name":"ICGA Journal","issn_l":"1389-6911","issn":["1389-6911","2468-2438"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310321919","host_organization_name":"International Computer Games Association","host_organization_lineage":["https://openalex.org/P4310321919"],"host_organization_lineage_names":["International Computer Games Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICGA Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060780612","display_name":"Sancho Salcedo\u2010Sanz","orcid":"https://orcid.org/0000-0002-4048-1676"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"S. Salcedo-Sanz","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025107878","display_name":"L. Carro\u2010Calvo","orcid":"https://orcid.org/0000-0002-7400-3269"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"L. Carro-Calvo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028149717","display_name":"Emilio G. Ortiz\u2010Garc\u00eda","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"E. G. Ortiz-Garc\u00eda","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110214485","display_name":"\u00c1ngel M. P\u00e9rez\u2010Bellido","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u00c1. M. P\u00e9rez-Bellido","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5036659187","display_name":"A. Portilla-Figueras","orcid":"https://orcid.org/0000-0001-6569-6780"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J. A. Portilla-Figueras","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060780612"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4362,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69723748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"32","issue":"3","first_page":"131","last_page":"139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6481486558914185},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5327275991439819},{"id":"https://openalex.org/keywords/nested-set-model","display_name":"Nested set model","score":0.4697604179382324},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.11732736229896545}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6481486558914185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5327275991439819},{"id":"https://openalex.org/C103000020","wikidata":"https://www.wikidata.org/wiki/Q1978426","display_name":"Nested set model","level":3,"score":0.4697604179382324},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.11732736229896545},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/icg-2009-32302","is_oa":false,"landing_page_url":"https://doi.org/10.3233/icg-2009-32302","pdf_url":null,"source":{"id":"https://openalex.org/S30686695","display_name":"ICGA Journal","issn_l":"1389-6911","issn":["1389-6911","2468-2438"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310321919","host_organization_name":"International Computer Games Association","host_organization_lineage":["https://openalex.org/P4310321919"],"host_organization_lineage_names":["International Computer Games Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICGA Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W47380661","https://openalex.org/W190254147","https://openalex.org/W1512383952","https://openalex.org/W1518705996","https://openalex.org/W2016945372","https://openalex.org/W2045846579","https://openalex.org/W2058768268","https://openalex.org/W2059051640","https://openalex.org/W2064893642","https://openalex.org/W2070341962","https://openalex.org/W2113168737","https://openalex.org/W2122726981","https://openalex.org/W2128246491","https://openalex.org/W2149007270","https://openalex.org/W2157778994","https://openalex.org/W2285269242","https://openalex.org/W2786048106","https://openalex.org/W2894564506"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2317200988","https://openalex.org/W2376932109","https://openalex.org/W2386767533","https://openalex.org/W2002207241"],"abstract_inverted_index":{"The":[0,28],"Light-up":[1],"puzzle":[2,37],"is":[3],"a":[4,20],"logic":[5],"grid-based":[6],"puzzle,":[7],"really":[8],"popular":[9],"as":[10],"pastime":[11],"on":[12],"the":[13,32,36],"Internet.":[14],"In":[15],"this":[16],"article":[17],"we":[18],"present":[19],"nested":[21],"two-steps":[22],"evolutionary":[23],"algorithm":[24],"to":[25],"solve":[26],"it.":[27],"proposed":[29],"approach":[30],"exploits":[31],"constraints":[33],"structure":[34],"of":[35],"by":[38],"r":[39]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}