{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T03:45:17Z","timestamp":1777693517870,"version":"3.51.4"},"reference-count":11,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ICG"],"published-print":{"date-parts":[[2019,6,14]]},"DOI":"10.3233\/icg-190097","type":"journal-article","created":{"date-parts":[[2019,3,26]],"date-time":"2019-03-26T16:41:35Z","timestamp":1553618495000},"page":"2-14","source":"Crossref","is-referenced-by-count":5,"title":["A\u00a0fast nonogram solver that won the TAAI 2017 and ICGA 2018 tournaments"],"prefix":"10.1177","volume":"41","author":[{"given":"Yen-Chi","family":"Chen","sequence":"first","affiliation":[{"name":"Department of CSIE, National Taiwan Normal University, Taipei, Taiwan, ROC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shun-Shii","family":"Lin","sequence":"additional","affiliation":[{"name":"Department of CSIE, National Taiwan Normal University, Taipei, Taiwan, ROC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/ICG-190097_ref1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60299-2_16"},{"key":"10.3233\/ICG-190097_ref2","first-page":"1","article-title":"Constructing simple nonograms of varying difficulty","volume":"20","author":"Batenburg","year":"2009","journal-title":"Pure Math. Appl."},{"issue":"8","key":"10.3233\/ICG-190097_ref3","doi-asserted-by":"publisher","first-page":"1672","DOI":"10.1016\/j.patcog.2008.12.003","article-title":"Solving nonograms by combining relaxations","volume":"42","author":"Batenburg","year":"2009","journal-title":"Pattern Recognition"},{"key":"10.3233\/ICG-190097_ref4","unstructured":"Biere, A., Heule, M., Van Maaren, H. & Walsh, T. (2009). Handbook of Satisfiability. Frontiers in Artificial Intelligence and Applications (Vol.\u00a0185)."},{"key":"10.3233\/ICG-190097_ref8","unstructured":"Chen, L.-P. & Hung, C.-Y. (2017). A new simplified line solver for nonogram puzzle games. In 2017 TCGA Computer Game, National Penhu University, Taiwan, May\u00a05\u20138."},{"key":"10.3233\/ICG-190097_ref9","unstructured":"Chen, L.P. & Huang, K.C. (2018). Solving nonogram puzzles by using group-based fully probing. In The 10th International Conference on Computers and Games, New Taipei City, Taiwan."},{"issue":"5","key":"10.3233\/ICG-190097_ref10","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1016\/j.jcss.2007.08.001","article-title":"A\u00a0unified theory of structural tractability for constraint satisfaction problems","volume":"74","author":"Cohen","year":"2008","journal-title":"J.\u00a0Comput. Syst. Sci."},{"key":"10.3233\/ICG-190097_ref12","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L. & Stein, C. (2009). Introduction to Algorithms (3rd ed.). Cambridge, MA, USA: MIT Press."},{"key":"10.3233\/ICG-190097_ref13","unstructured":"Huang, K.C., Yeh, J.J., Huang, W.C., Guo, Y.R. & Chen, L.P. (2018). Exploring effects of fully probing sequence on solving nonogram puzzles. In The 10th International Conference on Computers and Games, New Taipei City, Taiwan."},{"issue":"3","key":"10.3233\/ICG-190097_ref19","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1109\/TCIAIG.2013.2251884","article-title":"An efficient approach to solving nonograms","volume":"5","author":"Wu","year":"2013","journal-title":"IEEE Transactions on Computational Intelligence and AI in Games"},{"key":"10.3233\/ICG-190097_ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TAAI.2010.95"}],"container-title":["ICGA Journal"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/ICG-190097","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:12:57Z","timestamp":1777453977000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/ICG-190097"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,14]]},"references-count":11,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/icg-190097","relation":{},"ISSN":["2468-2438","1389-6911"],"issn-type":[{"value":"2468-2438","type":"electronic"},{"value":"1389-6911","type":"print"}],"subject":[],"published":{"date-parts":[[2019,6,14]]}}}