{"id":"https://openalex.org/W2171389408","doi":"https://doi.org/10.1109/fuzzy.2011.6007663","title":"An efficient algorithm for solving Fillomino","display_name":"An efficient algorithm for solving Fillomino","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2171389408","doi":"https://doi.org/10.1109/fuzzy.2011.6007663","mag":"2171389408"},"language":"en","primary_location":{"id":"doi:10.1109/fuzzy.2011.6007663","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fuzzy.2011.6007663","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011)","raw_type":"proceedings-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/A5091910991","display_name":"Shi-Jim Yen","orcid":"https://orcid.org/0000-0002-7608-9801"},"institutions":[{"id":"https://openalex.org/I33096239","display_name":"National Dong Hwa University","ror":"https://ror.org/00mng9617","country_code":"TW","type":"education","lineage":["https://openalex.org/I33096239"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Shi-Jim Yen","raw_affiliation_strings":["Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029827446","display_name":"Tsan-Cheng Su","orcid":null},"institutions":[{"id":"https://openalex.org/I33096239","display_name":"National Dong Hwa University","ror":"https://ror.org/00mng9617","country_code":"TW","type":"education","lineage":["https://openalex.org/I33096239"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsan-Cheng Su","raw_affiliation_strings":["Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103563625","display_name":"Shun-Chin Hsu","orcid":null},"institutions":[{"id":"https://openalex.org/I80327900","display_name":"Chang Jung Christian University","ror":"https://ror.org/02s3d7j94","country_code":"TW","type":"education","lineage":["https://openalex.org/I80327900"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shun-Chin Hsu","raw_affiliation_strings":["Department of Information Management, Chang Jung Christian University, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Information Management, Chang Jung Christian University, Tainan, Taiwan","institution_ids":["https://openalex.org/I80327900"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091910991"],"corresponding_institution_ids":["https://openalex.org/I33096239"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.21443838,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"190","last_page":"194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/algorithm","display_name":"Algorithm","score":0.6334702372550964},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6224873065948486},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4195961654186249}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6334702372550964},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6224873065948486},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4195961654186249}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fuzzy.2011.6007663","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fuzzy.2011.6007663","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2026240824","https://openalex.org/W2118016563","https://openalex.org/W2123569152","https://openalex.org/W2135896053","https://openalex.org/W2149007270","https://openalex.org/W2407619223","https://openalex.org/W6677080719","https://openalex.org/W6682129211"],"related_works":["https://openalex.org/W2393888177","https://openalex.org/W2544423928","https://openalex.org/W2967268719","https://openalex.org/W2115794623","https://openalex.org/W3115392711","https://openalex.org/W2360264381","https://openalex.org/W2067173559","https://openalex.org/W1613730747","https://openalex.org/W2541389358","https://openalex.org/W4318948887"],"abstract_inverted_index":{"Fillomino":[0,12,60],"is":[1,13,90],"a":[2,16,47],"logical":[3,66],"puzzle":[4,48],"game":[5],"invented":[6],"by":[7],"Nikoli":[8],"Company":[9],"in":[10],"Japan.":[11],"played":[14],"on":[15,56],"rectangular":[17],"cell":[18,25,34],"with":[19],"no":[20],"standard":[21],"size;":[22],"the":[23,33,57,59,87],"internal":[24],"lines":[26],"are":[27,61,68],"often":[28],"dotted.":[29],"Some":[30],"cells":[31],"of":[32,95],"start":[35],"containing":[36],"numbers,":[37],"referred":[38],"to":[39,51,70],"as":[40],"\"givens\".":[41],"In":[42],"this":[43],"paper,":[44],"we":[45],"propose":[46],"solving":[49],"algorithm":[50,79],"treat":[52],"these":[53],"problems.":[54],"Based":[55],"fact":[58],"compact":[62],"and":[63,84,86],"contiguous,":[64],"some":[65,72],"rules":[67],"deduced":[69],"paint":[71],"cells.":[73],"Experimental":[74],"results":[75],"show":[76],"that":[77,94],"our":[78],"can":[80],"solve":[81],"Fillominos":[82],"successfully":[83],"efficient,":[85],"processing":[88],"speed":[89],"significantly":[91],"faster":[92],"than":[93],"depth":[96],"first":[97],"search":[98],"algorithm.":[99]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}