{"id":"https://openalex.org/W2900454987","doi":"https://doi.org/10.3233/icg-180067","title":"Solving Nonogram puzzles by using group-based fully probing","display_name":"Solving Nonogram puzzles by using group-based fully probing","publication_year":2018,"publication_date":"2018-11-23","ids":{"openalex":"https://openalex.org/W2900454987","doi":"https://doi.org/10.3233/icg-180067","mag":"2900454987"},"language":"en","primary_location":{"id":"doi:10.3233/icg-180067","is_oa":false,"landing_page_url":"https://doi.org/10.3233/icg-180067","pdf_url":null,"source":{"id":"https://openalex.org/S30686695","display_name":"ICGA Journal","issn_l":"0920-234X","issn":["0920-234X","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/A5072242450","display_name":"Lung-Pin Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I169090423","display_name":"Tunghai University","ror":"https://ror.org/00zhvdn11","country_code":"TW","type":"education","lineage":["https://openalex.org/I169090423"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Lung-Pin Chen","raw_affiliation_strings":["Tunghai University, 40704, Taichung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tunghai University, 40704, Taichung, Taiwan","institution_ids":["https://openalex.org/I169090423"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044974229","display_name":"Kuo\u2010Chan Huang","orcid":"https://orcid.org/0000-0003-0768-2895"},"institutions":[{"id":"https://openalex.org/I34574549","display_name":"National Taichung University of Education","ror":"https://ror.org/006tnfe02","country_code":"TW","type":"education","lineage":["https://openalex.org/I34574549"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuo-Chan Huang","raw_affiliation_strings":["National Taichung University of Education, Taichung, 40306, Taichung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taichung University of Education, Taichung, 40306, Taichung, Taiwan","institution_ids":["https://openalex.org/I34574549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5072242450"],"corresponding_institution_ids":["https://openalex.org/I169090423"],"apc_list":null,"apc_paid":null,"fwci":0.3638,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63369032,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"40","issue":"4","first_page":"387","last_page":"396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9779000282287598,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9663000106811523,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/backtracking","display_name":"Backtracking","score":0.7990455627441406},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.7915481328964233},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.6381610035896301},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.6194000244140625},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5605601668357849},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5505627393722534},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.504330039024353},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.485147088766098},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.47205477952957153},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4594342112541199},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33353692293167114},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3048897087574005},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.10660526156425476},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10217750072479248}],"concepts":[{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.7990455627441406},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.7915481328964233},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.6381610035896301},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.6194000244140625},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5605601668357849},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5505627393722534},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.504330039024353},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.485147088766098},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.47205477952957153},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4594342112541199},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33353692293167114},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3048897087574005},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.10660526156425476},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10217750072479248},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/icg-180067","is_oa":false,"landing_page_url":"https://doi.org/10.3233/icg-180067","pdf_url":null,"source":{"id":"https://openalex.org/S30686695","display_name":"ICGA Journal","issn_l":"0920-234X","issn":["0920-234X","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":6,"referenced_works":["https://openalex.org/W307976355","https://openalex.org/W1988972046","https://openalex.org/W2024210292","https://openalex.org/W2031624154","https://openalex.org/W2128246491","https://openalex.org/W2153629319"],"related_works":["https://openalex.org/W2760348722","https://openalex.org/W2783885583","https://openalex.org/W2120095724","https://openalex.org/W2368326437","https://openalex.org/W1631221657","https://openalex.org/W2357479099","https://openalex.org/W2364309619","https://openalex.org/W1525406239","https://openalex.org/W2371864976","https://openalex.org/W4245746077"],"abstract_inverted_index":{"Nonogram":[0,97],"is":[1],"a":[2,42,71],"typical":[3],"two-dimensional":[4],"logical":[5,32,46],"puzzle":[6],"game":[7],"in":[8,77],"which":[9],"each":[10],"pixel":[11],"involves":[12],"two":[13],"constraints":[14],"associated":[15],"to":[16,70],"the":[17,36,50,60,78,82,90,96],"intersecting":[18],"row":[19],"and":[20,52],"column.":[21],"The":[22],"recently":[23],"proposed":[24],"approaches":[25],"can":[26,84,100],"efficiently":[27],"solve":[28],"many":[29],"puzzles":[30],"via":[31],"deduction":[33],"based":[34],"on":[35],"2-SAT":[37],"formulas.":[38],"This":[39],"paper":[40],"proposes":[41],"set":[43],"of":[44,92,95],"new":[45],"properties":[47],"for":[48],"inferencing":[49],"consistent":[51,63],"inverse":[53],"relations":[54],"among":[55],"pixels.":[56],"We":[57],"show":[58],"that":[59],"pixels":[61,83],"with":[62],"(or":[64,73],"inverse)":[65],"relation":[66],"must":[67],"be":[68,85,101],"painted":[69],"same":[72],"an":[74],"opposite)":[75],"color":[76],"solution":[79],"puzzle.":[80],"Consequently,":[81],"aggregated":[86],"into":[87],"groups,":[88],"thereby":[89],"space":[91],"search":[93],"tree":[94],"backtracking":[98],"algorithm":[99],"reduced.":[102]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}