{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:22:24Z","timestamp":1750220544000,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":9,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,20]],"date-time":"2021-06-20T00:00:00Z","timestamp":1624147200000},"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":[[2021,6,20]]},"DOI":"10.1145\/3468081.3471122","type":"proceedings-article","created":{"date-parts":[[2021,10,22]],"date-time":"2021-10-22T16:14:12Z","timestamp":1634919252000},"page":"51-55","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["GPU Parallelization of All-Pairs-Shortest-Path Algorithm in Low-Degree Unweighted Regular Graph"],"prefix":"10.1145","author":[{"given":"Ryuta","family":"Kawano","sequence":"first","affiliation":[{"name":"Japan Advanced Institute of Science and Technology, Japan"}]},{"given":"Hiroki","family":"Matsutani","sequence":"additional","affiliation":[{"name":"Keio University, Japan"}]},{"given":"Michihiro","family":"Koibuchi","sequence":"additional","affiliation":[{"name":"National Institute of Informatics, Japan"}]},{"given":"Hideharu","family":"Amano","sequence":"additional","affiliation":[{"name":"Keio University, Japan"}]}],"member":"320","published-online":{"date-parts":[[2021,10,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"e_1_3_2_1_2_1","unstructured":"GraphGolf [n.d.]. Graph Golf: The Order\/degree Problem Competition. http:\/\/research.nii.ac.jp\/graphgolf\/.  GraphGolf [n.d.]. Graph Golf: The Order\/degree Problem Competition. http:\/\/research.nii.ac.jp\/graphgolf\/."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2012.6237016"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293320.3293325"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3368474.3368478"},{"key":"e_1_3_2_1_6_1","unstructured":"Ryuhei Mori. [n.d.]. graph ASPL. https:\/\/github.com\/ryuhei-mori\/graph_ASPL.  Ryuhei Mori. [n.d.]. graph ASPL. https:\/\/github.com\/ryuhei-mori\/graph_ASPL."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1078"},{"key":"e_1_3_2_1_8_1","volume-title":"Small-World Datacenters. In Proc. of the Symposium on Cloud Computing (SoCC). 2:1\u20132:13","author":"Shin Ji-Yong","year":"2011","unstructured":"Ji-Yong Shin , Bernard Wong , and Emin\u00a0G\u00fcn Sirer . 2011 . Small-World Datacenters. In Proc. of the Symposium on Cloud Computing (SoCC). 2:1\u20132:13 . Ji-Yong Shin, Bernard Wong, and Emin\u00a0G\u00fcn Sirer. 2011. Small-World Datacenters. In Proc. of the Symposium on Cloud Computing (SoCC). 2:1\u20132:13."},{"key":"e_1_3_2_1_9_1","volume-title":"Proc. of USENIX Symposium on Networked Systems Design and Implementation (NSDI). 225\u2013238","author":"Singla Ankit","year":"2012","unstructured":"Ankit Singla , Chi-Yao Hong , Lucian Popa , and Philip\u00a0Brighten Godfrey . 2012 . Jellyfish: Networking Data Centers Randomly . In Proc. of USENIX Symposium on Networked Systems Design and Implementation (NSDI). 225\u2013238 . Ankit Singla, Chi-Yao Hong, Lucian Popa, and Philip\u00a0Brighten Godfrey. 2012. Jellyfish: Networking Data Centers Randomly. In Proc. of USENIX Symposium on Networked Systems Design and Implementation (NSDI). 225\u2013238."}],"event":{"name":"ACIT 2021: The 8th International Virtual Conference on Applied Computing & Information Technology","acronym":"ACIT 2021","location":"Kanazawa Japan"},"container-title":["Proceedings of the the 8th International Virtual Conference on Applied Computing & Information Technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468081.3471122","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3468081.3471122","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:07Z","timestamp":1750195687000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468081.3471122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,20]]},"references-count":9,"alternative-id":["10.1145\/3468081.3471122","10.1145\/3468081"],"URL":"https:\/\/doi.org\/10.1145\/3468081.3471122","relation":{},"subject":[],"published":{"date-parts":[[2021,6,20]]},"assertion":[{"value":"2021-10-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}