{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T22:10:02Z","timestamp":1755900602640,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":7,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,24]],"date-time":"2023-11-24T00:00:00Z","timestamp":1700784000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,24]]},"DOI":"10.1145\/3635059.3635063","type":"proceedings-article","created":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T12:06:36Z","timestamp":1707912396000},"page":"21-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["CPU and GPU Parallelism of the A* Algorithm on solving N-Puzzle problems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-1249-295X","authenticated-orcid":false,"given":"Aikaterini Maria","family":"Kouti","sequence":"first","affiliation":[{"name":"Department of Applied Informatics, University of Macedonia, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4697-4751","authenticated-orcid":false,"given":"Ioannis","family":"Refanidis","sequence":"additional","affiliation":[{"name":"Department of Applied Informatics, University of Macedonia, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,2,14]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Parallel A* and AO* Algorithms: An Optimality Criterion and Performance Evaluation.. ICPP (p.\/pp. 274-277), : IEEE Computer Society Press","author":"Irani K. B.","year":"1986","unstructured":"[1] Irani, K. B. and Shih, Y. (1986). Parallel A* and AO* Algorithms: An Optimality Criterion and Performance Evaluation.. ICPP (p.\/pp. 274-277), : IEEE Computer Society Press."},{"key":"e_1_3_2_1_2_1","volume-title":"A Survey of Parallel A*","author":"Fukunaga Alex","year":"2017","unstructured":"[2] Fukunaga, Alex and Botea, Adi and Jinnai, Yuu and Kishimoto, Akihiro. (2017). A Survey of Parallel A*."},{"key":"e_1_3_2_1_3_1","volume-title":"Artificial Intelligence","author":"Akihiro Kishimoto Alex Fukunaga","year":"2013","unstructured":"[3] Akihiro Kishimoto, Alex Fukunaga, Adi Botea, Evaluation of a simple, scalable, parallel best-first search strategy, Artificial Intelligence, 2013"},{"key":"e_1_3_2_1_4_1","unstructured":"[4] Parallel N-Puzzle Solver in Haskell Zhonglin Yang (zy2496) Yuxuan Luo(yl4524) 2021\/12\/22"},{"key":"e_1_3_2_1_5_1","volume-title":"Heuristic search: theory and applications","author":"Edelkamp Stefan","year":"2011","unstructured":"[5] Edelkamp, Stefan, and Stefan Schrodl. Heuristic search: theory and applications. Elsevier, 2011."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"[6] Zhou Yichao and Jianyang Zeng. \"Massively parallel A* search on a GPU.\" Proceedings of the AAAI Conference on Artificial Intelligence 2015.","DOI":"10.1609\/aaai.v29i1.9367"},{"key":"e_1_3_2_1_7_1","unstructured":"[7] https:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html"}],"event":{"name":"PCI 2023: 27th Pan-Hellenic Conference on Progress in Computing and Informatics","acronym":"PCI 2023","location":"Lamia Greece"},"container-title":["Proceedings of the 27th Pan-Hellenic Conference on Progress in Computing and Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3635059.3635063","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3635059.3635063","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T21:55:21Z","timestamp":1755899721000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3635059.3635063"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,24]]},"references-count":7,"alternative-id":["10.1145\/3635059.3635063","10.1145\/3635059"],"URL":"https:\/\/doi.org\/10.1145\/3635059.3635063","relation":{},"subject":[],"published":{"date-parts":[[2023,11,24]]},"assertion":[{"value":"2024-02-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}