{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,23]],"date-time":"2024-01-23T00:02:10Z","timestamp":1705968130052},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T00:00:00Z","timestamp":1693008000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T00:00:00Z","timestamp":1693008000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2024,2]]},"DOI":"10.1007\/s11227-023-05565-w","type":"journal-article","created":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T11:01:48Z","timestamp":1693047708000},"page":"3066-3088","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Brute-force state space search for Yin-Yang puzzle"],"prefix":"10.1007","volume":"80","author":[{"given":"Arash","family":"Ahmadi","sequence":"first","affiliation":[]},{"given":"Amanj","family":"Khorramian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,26]]},"reference":[{"key":"5565_CR1","unstructured":"Demaine ED, Lynch J, Rudoy M, Uno Y (2021) Yin-Yang Puzzles are NP-complete. In: 33rd Canadian Conference on Computational Geometry, Halifox, Nova Scotia, Canada, pp 10"},{"issue":"2","key":"5565_CR2","doi-asserted-by":"publisher","first-page":"52","DOI":"10.12962\/j24775401.v8i2.13720","volume":"8","author":"MI Putra","year":"2022","unstructured":"Putra MI, Arzaki M, Wulandari GS (2022) Solving Yin-Yang puzzles using exhaustive search and prune-and-search algorithms. Int J Comput Sci Appl Math 8(2):52. https:\/\/doi.org\/10.12962\/j24775401.v8i2.13720","journal-title":"Int J Comput Sci Appl Math"},{"key":"5565_CR3","doi-asserted-by":"publisher","unstructured":"Russel S, Norvig P (2012) Artificial intelligence-a modern approach 3rd edition. https:\/\/doi.org\/10.1017\/S0269888900007724","DOI":"10.1017\/S0269888900007724"},{"key":"5565_CR4","first-page":"1","volume-title":"In: Exchange book of the 14th gathering for gardner (G4G14)","author":"ED Demaine","year":"2022","unstructured":"Demaine ED, Demaine ML (2022) Puzzle fonts about puzzles. In: Exchange book of the 14th gathering for gardner (G4G14). Atlanta, Georgia, pp 1\u201319"},{"key":"5565_CR5","unstructured":"Demaine ED, Demaine ML (2021) More than words: fonts as generative art. In: Proceedings of the 24th Generative Art Conference (GA 2021), Sardinia, Italy, pp 371\u2013380"},{"key":"5565_CR6","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1016\/j.procs.2012.04.056","volume":"9","author":"C Kazimoglu","year":"2012","unstructured":"Kazimoglu C, Kiernan M, Bacon L, MacKinnon L (2012) Learning programming at the computational thinking level via digital game-play. Proc Comput Sci 9:522\u2013531","journal-title":"Proc Comput Sci"},{"issue":"3\u20134","key":"5565_CR7","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s13675-020-00126-9","volume":"8","author":"D Recalde","year":"2020","unstructured":"Recalde D, Torres R, Vaca P (2020) An exact approach for the multi-constraint graph partitioning problem. EURO J Comput Optim 8(3\u20134):289\u2013308","journal-title":"EURO J Comput Optim"},{"key":"5565_CR8","unstructured":"Korf RE, Schultze P (2005) Large-scale parallel breadth-first search. In: Proceedings of the National Conference on Artificial Intelligence, vol. 3"},{"issue":"1145\/1536616","key":"5565_CR9","first-page":"1536632","volume":"10","author":"A Jacobs","year":"2009","unstructured":"Jacobs A (2009) The pathologies of big data. Commun ACM 10(1145\/1536616):1536632","journal-title":"Commun ACM"},{"key":"5565_CR10","doi-asserted-by":"publisher","unstructured":"Sun Y, Zheng G, Jetley P, Kal\u00e9 LV (2011) An adaptive framework for large-scale state space search. In: IEEE international symposium on parallel and distributed processing workshops and Phd forum. https:\/\/doi.org\/10.1109\/IPDPS.2011.338","DOI":"10.1109\/IPDPS.2011.338"},{"key":"5565_CR11","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2008.917757","author":"JD Owens","year":"2008","unstructured":"Owens JD, Houston M, Luebke D, Green S, Stone JE, Phillips JC (2008) GPU computing. Proc IEEE. https:\/\/doi.org\/10.1109\/JPROC.2008.917757","journal-title":"Proc IEEE"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05565-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-023-05565-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05565-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,22]],"date-time":"2024-01-22T11:03:12Z","timestamp":1705921392000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-023-05565-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,26]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,2]]}},"alternative-id":["5565"],"URL":"https:\/\/doi.org\/10.1007\/s11227-023-05565-w","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,26]]},"assertion":[{"value":"3 August 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declared no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This declaration is not applicable. There are no human and\/ or animal studies included in this manuscript.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}