{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T02:52:27Z","timestamp":1771469547461,"version":"3.50.1"},"reference-count":28,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T00:00:00Z","timestamp":1706745600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T00:00:00Z","timestamp":1706745600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T00:00:00Z","timestamp":1706745600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"the Deputyship for Research & Innovation, Ministry of Education in Saudi Arabia","award":["MoE-IF-UJ-22-04330351-1."],"award-info":[{"award-number":["MoE-IF-UJ-22-04330351-1."]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Consumer Electron."],"published-print":{"date-parts":[[2024,2]]},"DOI":"10.1109\/tce.2023.3327328","type":"journal-article","created":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T17:51:16Z","timestamp":1698169876000},"page":"2896-2908","source":"Crossref","is-referenced-by-count":3,"title":["Efficient Parallel Processing of All-Pairs Shortest Paths on Multicore and GPU Systems"],"prefix":"10.1109","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5042-0690","authenticated-orcid":false,"given":"Mohammed H.","family":"Alghamdi","sequence":"first","affiliation":[{"name":"Department of Information and Technology Systems, College of Computer Science and Engineering, University of Jeddah, Jeddah, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5671-0576","authenticated-orcid":false,"given":"Ligang","family":"He","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Warwick, Coventry, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shenyuan","family":"Ren","sequence":"additional","affiliation":[{"name":"Computer Science Department, Beijing Jiaotong University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7066-2945","authenticated-orcid":false,"given":"Mohammed","family":"Maray","sequence":"additional","affiliation":[{"name":"College of Computer Science and Information Systems, King Khalid University, Abha, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","volume":"16","author":"Deb","year":"2001","journal-title":"Multi-Objective Optimization Using Evolutionary Algorithms"},{"key":"ref2","first-page":"29","article-title":"Case study on geocoding based scheduling optimization in supply chain operations management","volume":"7","author":"Rasmussen","year":"2019","journal-title":"WSEAS Trans. Comput. Res."},{"key":"ref3","volume-title":"Introduction to Algorithms","author":"Cormen","year":"2009"},{"key":"ref4","article-title":"A summary of research on parallel genetic algorithms","author":"Cant\u00fa-Paz","year":"1997"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/321992.321993"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735517"},{"key":"ref9","volume-title":"Introduction to Algorithms","author":"Cormen","year":"2009"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/3229710.3229730"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3332466.3374533"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/IPCCC47392.2019.8958713"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2014.6983053"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ISPA.2008.40"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2015.10"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.E95.D.2759"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3368474.3368478"},{"key":"ref18","first-page":"1","article-title":"Accelerating Johnson\u2019s all-pairs shortest paths algorithm on GPU","volume-title":"Proc. BASARIM","author":"Ta\u015ftan"},{"key":"ref19","article-title":"Developing the parallelization techniques for finding the all-pairs shortest paths in graphs","author":"Alghamdi","year":"2020"},{"key":"ref20","first-page":"1380","article-title":"Large-scale parallel breadth-first search","volume-title":"Proc. 20th Nat. Conf. Artif. Intell. 17th Innovat. Appl. Artif. Intell. Conf.","author":"Korf"},{"key":"ref21","first-page":"1","article-title":"Parallel breadth-first search on distributed memory systems","volume-title":"Proc. Int. Conf. High Perform. Comput., Netw., Storage Anal.","author":"Bulu\u00e7"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2003.1240299"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2876201"},{"key":"ref24","volume-title":"JADE: Joint Academic Data Science Endeavour","year":"2023"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.026107"},{"key":"ref26","volume-title":"SNAP Datasets: Stanford large network Dataset collection","author":"Leskovec","year":"2014"},{"key":"ref27","first-page":"1343","article-title":"KONECT\u2014The Koblenz network collection","volume-title":"Proc. 22nd Int. Conf. World Wide Web","author":"Kunegis"},{"key":"ref28","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v29i1.9277","article-title":"The network data repository with interactive graph analytics and visualization","volume-title":"Proc. 29th AAAI Conf. Artif. Intell.","author":"Rossi"}],"container-title":["IEEE Transactions on Consumer Electronics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/30\/10510045\/10294267.pdf?arnumber=10294267","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T18:32:49Z","timestamp":1739212369000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10294267\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2]]},"references-count":28,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tce.2023.3327328","relation":{},"ISSN":["0098-3063","1558-4127"],"issn-type":[{"value":"0098-3063","type":"print"},{"value":"1558-4127","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2]]}}}