{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:06:11Z","timestamp":1750309571709,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T00:00:00Z","timestamp":1740787200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-sa\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,3]]},"DOI":"10.1145\/3711708.3723452","type":"proceedings-article","created":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T12:33:27Z","timestamp":1746189207000},"page":"23-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Cache-optimized BFS on multi-core CPUs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-9498-389X","authenticated-orcid":false,"given":"Salvatore Domenico","family":"Andaloro","sequence":"first","affiliation":[{"name":"DISI, University of Trento, Trento, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-9998-4748","authenticated-orcid":false,"given":"Thomas","family":"Pasquali","sequence":"additional","affiliation":[{"name":"DISI - Hicrest, University of Trento, Trento, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5676-9228","authenticated-orcid":false,"given":"Flavio","family":"Vella","sequence":"additional","affiliation":[{"name":"DISI - Hicrest, University of Trento, Trento, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,5,2]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1109\/SC41406.2024.00107"},{"doi-asserted-by":"crossref","unstructured":"Scott Beamer Krste Asanovic and David Patterson. 2012. Direction-Optimizing Breadth-First Search. (2012).","key":"e_1_3_2_1_2_1","DOI":"10.1109\/SC.2012.50"},{"unstructured":"Scott Beamer Krste Asanovi\u0107 and David Patterson. 2017. The GAP Benchmark Suite. arXiv:1508.03619 [cs.DC] https:\/\/arxiv.org\/abs\/1508.03619","key":"e_1_3_2_1_3_1"},{"unstructured":"J. D\u00f6rpinghaus T. H\u00fcbenthal and D. Stepanov. 2024. A Novel DFS\/BFS Approach Towards Link Prediction. arXiv preprint (2024). https:\/\/arxiv.org\/abs\/2409.11687","key":"e_1_3_2_1_4_1"},{"key":"e_1_3_2_1_5_1","first-page":"156","article-title":"Computing the shortest path: A search meets graph theory","volume":"5","author":"Goldberg Andrew V","year":"2005","unstructured":"Andrew V Goldberg and Chris Harrelson. 2005. Computing the shortest path: A search meets graph theory.. In SODA, Vol. 5. 156--165.","journal-title":"SODA"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1016\/B978-0-12-385963-1.00002-2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1145\/2901919"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1142\/S0129626407002843"},{"key":"e_1_3_2_1_9_1","volume-title":"Networks: an introduction","author":"Newman M. E. J.","year":"1992","unstructured":"M. E. J. Newman. 2010. Networks: an introduction. Oxford University Press, Oxford; New York. http:\/\/www.amazon.com\/Networks-An-Introduction-Mark-Newman\/dp\/0199206651\/ref=sr_1_5?ie=UTF8&qid=1352896678&sr=8-5&keywords=complex+networks"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1145\/3654928"},{"volume-title":"International Conference on Web Intelligence and Data Engineering. Springer. https:\/\/link.springer.com\/chapter\/10","author":"Pratiwi A. E.","unstructured":"A. E. Pratiwi and S. Kundu. 2024. Estimating Diffusion Degree on Graph Stream Generated from Social and Web Networks. In International Conference on Web Intelligence and Data Engineering. Springer. https:\/\/link.springer.com\/chapter\/10.1007\/978-3-031-62362-2_23","key":"e_1_3_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1109\/IPDPS.2014.64"},{"unstructured":"Ryan Torok. 2020. Improving Graph Workload Performance by Rearranging the CSR Memory Layout. (2020).","key":"e_1_3_2_1_13_1"},{"doi-asserted-by":"publisher","unstructured":"Duncan J. Watts and Steven H. Strogatz. [n. d.]. Collective dynamics of 'small-world' networks. 393 6684 ([n. d.]) 440--442. 10.1038\/30918","key":"e_1_3_2_1_14_1","DOI":"10.1038\/30918"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1073\/pnas.0508637103"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1145\/3276491"},{"volume-title":"GPU-Accelerated BFS for Dynamic Networks. In European Conference on Parallel Processing. Springer. https:\/\/link.springer.com\/chapter\/10","author":"Ziche F.","unstructured":"F. Ziche, N. Bombieri, and R. Giugno. 2024. GPU-Accelerated BFS for Dynamic Networks. In European Conference on Parallel Processing. Springer. https:\/\/link.springer.com\/chapter\/10.1007\/978-3-031-69583-4_6","key":"e_1_3_2_1_17_1"}],"event":{"sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","SIGPLAN ACM Special Interest Group on Programming Languages"],"acronym":"FCPC '25","name":"FCPC '25: 1st FastCode Programming Challenge","location":"The Westin Las Vegas Hotel & Spa Las Vegas NV USA"},"container-title":["Proceedings of the 1st FastCode Programming Challenge"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711708.3723452","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711708.3723452","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:19:15Z","timestamp":1750295955000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711708.3723452"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3]]},"references-count":17,"alternative-id":["10.1145\/3711708.3723452","10.1145\/3711708"],"URL":"https:\/\/doi.org\/10.1145\/3711708.3723452","relation":{},"subject":[],"published":{"date-parts":[[2025,3]]},"assertion":[{"value":"2025-05-02","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}