{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T18:29:46Z","timestamp":1775068186946,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,11,15]],"date-time":"2015-11-15T00:00:00Z","timestamp":1447545600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100007065","name":"Nvidia","doi-asserted-by":"publisher","award":["Academic Partnership Award"],"award-info":[{"award-number":["Academic Partnership Award"]}],"id":[{"id":"10.13039\/100007065","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1350766,IOS-1124813"],"award-info":[{"award-number":["CNS-1350766,IOS-1124813"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,11,15]]},"DOI":"10.1145\/2807591.2807594","type":"proceedings-article","created":{"date-parts":[[2015,10,27]],"date-time":"2015-10-27T13:07:31Z","timestamp":1445951251000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":131,"title":["Enterprise"],"prefix":"10.1145","author":[{"given":"Hang","family":"Liu","sequence":"first","affiliation":[{"name":"George Washington University"}]},{"given":"H. Howie","family":"Huang","sequence":"additional","affiliation":[{"name":"George Washington University"}]}],"member":"320","published-online":{"date-parts":[[2015,11,15]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Graph500. http:\/\/www.graph500.org\/.  Graph500. http:\/\/www.graph500.org\/."},{"key":"e_1_3_2_1_2_1","unstructured":"GraphBIG. https:\/\/github.com\/graphbig.  GraphBIG. https:\/\/github.com\/graphbig."},{"key":"e_1_3_2_1_3_1","unstructured":"GTgraph: A suite of synthetic random graph generators. http:\/\/www.cse.psu.edu\/~madduri\/software\/GTgraph\/.  GTgraph: A suite of synthetic random graph generators. http:\/\/www.cse.psu.edu\/~madduri\/software\/GTgraph\/."},{"key":"e_1_3_2_1_4_1","unstructured":"NVIDIA Corporation: CUDA C Programming Guide.  NVIDIA Corporation: CUDA C Programming Guide."},{"key":"e_1_3_2_1_5_1","unstructured":"NVIDIA Profiler Tools. http:\/\/docs.nvidia.com\/cuda\/profiler-users-guide\/.  NVIDIA Profiler Tools. http:\/\/docs.nvidia.com\/cuda\/profiler-users-guide\/."},{"key":"e_1_3_2_1_6_1","unstructured":"SNAP\n  : Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data\/.  SNAP: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data\/."},{"key":"e_1_3_2_1_7_1","unstructured":"The University of Florida: Sparse Matrix Collection. http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices\/.  The University of Florida: Sparse Matrix Collection. http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices\/."},{"key":"e_1_3_2_1_8_1","volume-title":"Kepler GK110 Architecture Whitepaper","author":"NVIDIA Corporation","year":"2013"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1038\/43601"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389013"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503293"},{"key":"e_1_3_2_1_12_1","first-page":"57","volume-title":"Proceedings of the SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware","author":"Cederman D.","year":"2008"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2458523.2458526"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654113"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1734213.1734219"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511761942"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2621934.2621936"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.111011"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of USENIX conference on Operating Systems Design and Implementation (OSDI)","author":"Gonzalez J. E.","year":"2012"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1782174.1782200"},{"key":"e_1_3_2_1_22_1","volume-title":"Parallel Prefix Sum (Scan) with CUDA. GPU gems","author":"Harris M.","year":"2007"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1941553.1941590"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2011.14"},{"issue":"6749","key":"e_1_3_2_1_25_1","first-page":"131","article-title":"Internet","volume":"401","author":"Huberman B. A.","year":"1999","journal-title":"Growth Dynamics of the World-Wide Web. Nature"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1038\/35036627"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_28_1","volume-title":"Intel Performance Analysis Guide","author":"Levinthal D.","year":"2009"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.101"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837289"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161100"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.52"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145832"},{"key":"e_1_3_2_1_34_1","volume-title":"Parallel Scan for Stream Architectures. Technical report","author":"Merrill D.","year":"2009"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2458523.2458533"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.28"},{"key":"e_1_3_2_1_37_1","volume-title":"Hwang. Efficient Top-k Closeness Centrality Search. In International Conference on Data Engineering (ICDE)","author":"Olsen P. W.","year":"2014"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.72"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732219.2732225"},{"key":"e_1_3_2_1_40_1","volume-title":"Journal of Parallel and Distributed Computing","author":"Sar\u0131y\u00fcce A. E.","year":"2014"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1921479.1921485"},{"key":"e_1_3_2_1_42_1","volume-title":"Application of Group Testing in Identifying High Betweenness Centrality Vertices in Complex Networks. In Workshop on Machine Learning with Graphs, KDD","author":"Ufimtsev V.","year":"2013"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2009.1"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688538"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2005.846444"}],"event":{"name":"SC15: The International Conference for High Performance Computing, Networking, Storage and Analysis","location":"Austin Texas","acronym":"SC15","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","SIGARCH ACM Special Interest Group on Computer Architecture","IEEE-CS Computer Society"]},"container-title":["Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2807591.2807594","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2807591.2807594","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:42Z","timestamp":1750225422000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2807591.2807594"}},"subtitle":["breadth-first graph traversal on GPUs"],"short-title":[],"issued":{"date-parts":[[2015,11,15]]},"references-count":45,"alternative-id":["10.1145\/2807591.2807594","10.1145\/2807591"],"URL":"https:\/\/doi.org\/10.1145\/2807591.2807594","relation":{},"subject":[],"published":{"date-parts":[[2015,11,15]]},"assertion":[{"value":"2015-11-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}