{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:41:12Z","timestamp":1787017272170,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":63,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,6,14]],"date-time":"2016-06-14T00:00:00Z","timestamp":1465862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006445","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006445","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007065","name":"Nvidia","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007065","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,6,14]]},"DOI":"10.1145\/2882903.2882959","type":"proceedings-article","created":{"date-parts":[[2016,6,16]],"date-time":"2016-06-16T15:01:52Z","timestamp":1466089312000},"page":"403-416","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":72,"title":["iBFS"],"prefix":"10.1145","author":[{"given":"Hang","family":"Liu","sequence":"first","affiliation":[{"name":"George Washington University, Washington, DC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"H. Howie","family":"Huang","sequence":"additional","affiliation":[{"name":"George Washington University, Washington, DC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yang","family":"Hu","sequence":"additional","affiliation":[{"name":"George Washington University, Washington, DC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,6,14]]},"reference":[{"issue":"1","key":"e_1_3_2_1_1_1","first-page":"60","article-title":"The small world problem","volume":"2","author":"Milgram Stanley","year":"1967","unstructured":"Stanley Milgram . The small world problem . Psychology today , 2 ( 1 ): 60 -- 67 , 1967 . Stanley Milgram. The small world problem. Psychology today, 2(1):60--67, 1967.","journal-title":"Psychology today"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.4135\/9781412985864"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242803"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1038\/35036627"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511761942"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1782174.1782200"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2010.5470362"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1050.0124"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1078"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2013.01.002"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161100"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816651"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920879"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350247"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559930"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1734213.1734219"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.4236\/wsn.2011.311040"},{"key":"e_1_3_2_1_19_1","volume-title":"11th Workshop on Machine Learning with Graphs, KDD","author":"Ufimtsev Vladimir","year":"2013","unstructured":"Vladimir Ufimtsev and Sanjukta Bhowmick . Application of group testing in identifying high betweenness centrality vertices in complex networks . In 11th Workshop on Machine Learning with Graphs, KDD , 2013 . Vladimir Ufimtsev and Sanjukta Bhowmick. Application of group testing in identifying high betweenness centrality vertices in complex networks. In 11th Workshop on Machine Learning with Graphs, KDD, 2013."},{"key":"e_1_3_2_1_20_1","volume-title":"Error and attack tolerance of complex networks. nature, 406(6794):378--382","author":"Albert R\u00e9ka","year":"2000","unstructured":"R\u00e9ka Albert , Hawoong Jeong , and Albert-L\u00e1szl\u00f3 Barab\u00e1si . Error and attack tolerance of complex networks. nature, 406(6794):378--382 , 2000 . R\u00e9ka Albert, Hawoong Jeong, and Albert-L\u00e1szl\u00f3 Barab\u00e1si. Error and attack tolerance of complex networks. nature, 406(6794):378--382, 2000."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904049393"},{"key":"e_1_3_2_1_22_1","volume-title":"February 26","author":"Ichikawa Shigeru","year":"2002","unstructured":"Shigeru Ichikawa . Navigation system and method for calculating a guide route , February 26 2002 . US Patent 6,351,707. Shigeru Ichikawa. Navigation system and method for calculating a guide route, February 26 2002. US Patent 6,351,707."},{"key":"e_1_3_2_1_23_1","volume-title":"18th International Conference on Extending Database Technology (EDBT)","author":"Bonifati Angela","year":"2014","unstructured":"Angela Bonifati , Radu Ciucanu , and Aur\u00e9lien Lemay . Learning path queries on graph databases . In 18th International Conference on Extending Database Technology (EDBT) , 2014 . Angela Bonifati, Radu Ciucanu, and Aur\u00e9lien Lemay. Learning path queries on graph databases. In 18th International Conference on Extending Database Technology (EDBT), 2014."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.371965"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40285-2_29"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735507"},{"key":"e_1_3_2_1_27_1","volume-title":"Journal of Parallel and Distributed Computing","author":"Sar\u0131y\u00fcce Ahmet Erdem","year":"2014","unstructured":"Ahmet Erdem Sar\u0131y\u00fcce , Erik Saule , Kamer Kaya , and \u00dcmit V \u00c7ataly\u00fcrek . Regularizing graph centrality computations . Journal of Parallel and Distributed Computing , 2014 . Ahmet Erdem Sar\u0131y\u00fcce, Erik Saule, Kamer Kaya, and \u00dcmit V \u00c7ataly\u00fcrek. Regularizing graph centrality computations. Journal of Parallel and Distributed Computing, 2014."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2014.156"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145832"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.28"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2011.14"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389013"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807594"},{"key":"e_1_3_2_1_34_1","volume-title":"Nvidia kepler gk110 architecture whitepaper","year":"2013","unstructured":"Nvidia. Nvidia kepler gk110 architecture whitepaper . 2013 . Nvidia. Nvidia kepler gk110 architecture whitepaper. 2013."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.52"},{"key":"e_1_3_2_1_36_1","unstructured":"Nvidia cuda c programming guide. NVIDIA Corporation 2011.  Nvidia cuda c programming guide. NVIDIA Corporation 2011."},{"key":"e_1_3_2_1_37_1","volume-title":"Product brief intel xeon processor e7--8800\/4800\/2800 v2 product families","author":"Intel Inc.","year":"2014","unstructured":"Intel Inc. Product brief intel xeon processor e7--8800\/4800\/2800 v2 product families . 2014 . Intel Inc. Product brief intel xeon processor e7--8800\/4800\/2800 v2 product families. 2014."},{"key":"e_1_3_2_1_38_1","volume-title":"Hpc code modernization workshop at lrz","author":"Intel Inc.","year":"2015","unstructured":"Intel Inc. Hpc code modernization workshop at lrz . 2015 . Intel Inc. Hpc code modernization workshop at lrz. 2015."},{"key":"e_1_3_2_1_39_1","article-title":"Practical Recommendations on Crawling Online Social Networks","author":"Gjoka Minas","year":"2011","unstructured":"Minas Gjoka , Maciej Kurant , Carter T. Butts , and Athina Markopoulou . Practical Recommendations on Crawling Online Social Networks . JSAC , 2011 . Minas Gjoka, Maciej Kurant, Carter T. Butts, and Athina Markopoulou. Practical Recommendations on Crawling Online Social Networks. JSAC, 2011.","journal-title":"JSAC"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_41_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_42_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_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"e_1_3_2_1_44_1","unstructured":"Graph500. http:\/\/www.graph500.org\/.  Graph500. http:\/\/www.graph500.org\/."},{"key":"e_1_3_2_1_45_1","unstructured":"Green Graph500. http:\/\/green.graph500.org\/.  Green Graph500. http:\/\/green.graph500.org\/."},{"key":"e_1_3_2_1_46_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_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2012.09.010"},{"key":"e_1_3_2_1_48_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_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1941553.1941590"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063833"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989367"},{"key":"e_1_3_2_1_53_1","volume-title":"Fast all-pairs simrank assessment on large graphs and bipartite domains","author":"Yu Weimin","year":"2014","unstructured":"Weimin Yu , XINGQIN LIN , Wensheng Zhang , Julie McCann , Fast all-pairs simrank assessment on large graphs and bipartite domains . 2014 . Weimin Yu, XINGQIN LIN, Wensheng Zhang, Julie McCann, et al. Fast all-pairs simrank assessment on large graphs and bipartite domains. 2014."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487665"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536274.2536293"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2694413.2694421"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.34"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.45"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.46"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2513591.2513663"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2012.02.007"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.111"},{"key":"e_1_3_2_1_63_1","first-page":"146","volume-title":"SODA","volume":"5","author":"Klein Philip N","year":"2005","unstructured":"Philip N Klein . Multiple-source shortest paths in planar graphs . In SODA , volume 5 , pages 146 -- 155 , 2005 . Philip N Klein. Multiple-source shortest paths in planar graphs. In SODA, volume 5, pages 146--155, 2005."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1137\/120864271"}],"event":{"name":"SIGMOD\/PODS'16: International Conference on Management of Data","location":"San Francisco California USA","acronym":"SIGMOD\/PODS'16","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2016 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2882959","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2882903.2882959","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:04:29Z","timestamp":1750259069000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2882959"}},"subtitle":["Concurrent Breadth-First Search on GPUs"],"short-title":[],"issued":{"date-parts":[[2016,6,14]]},"references-count":63,"alternative-id":["10.1145\/2882903.2882959","10.1145\/2882903"],"URL":"https:\/\/doi.org\/10.1145\/2882903.2882959","relation":{},"subject":[],"published":{"date-parts":[[2016,6,14]]},"assertion":[{"value":"2016-06-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}