{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:22:31Z","timestamp":1760170951349,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,3,12]],"date-time":"2016-03-12T00:00:00Z","timestamp":1457740800000},"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":[[2016,3,12]]},"DOI":"10.1145\/2884045.2884048","type":"proceedings-article","created":{"date-parts":[[2016,3,4]],"date-time":"2016-03-04T20:57:50Z","timestamp":1457125070000},"page":"2-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["GPU centric extensions for parallel strongly connected components computation"],"prefix":"10.1145","author":[{"given":"Shrinivas","family":"Devshatwar","sequence":"first","affiliation":[{"name":"LinkedIn, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Madhur","family":"Amilkanthwar","sequence":"additional","affiliation":[{"name":"NVIDIA, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rupesh","family":"Nasre","sequence":"additional","affiliation":[{"name":"IIT Madras, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,3,12]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"dissertation","author":"Orzan S.","year":"2004","unstructured":"S. Orzan , \" On distributed verification and verified distribution,\" Ph. D. dissertation , Center for Mathematics and Computer Science (CWI) , 2004 . S. Orzan, \"On distributed verification and verified distribution,\" Ph.D. dissertation, Center for Mathematics and Computer Science (CWI), 2004."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.875347"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/98267.98287"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1971.10"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(85)90024-9"},{"key":"e_1_3_2_1_6_1","first-page":"505","volume-title":"IPDPS '00","author":"Fleischer L.","year":"2000","unstructured":"L. Fleischer , B. Hendrickson , and A. Pinar , \" On identifying strongly connected components in parallel,\" in Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing, ser . IPDPS '00 . London, UK, UK: Springer-Verlag , 2000 , pp. 505 -- 511 . L. Fleischer, B. Hendrickson, and A. Pinar, \"On identifying strongly connected components in parallel,\" in Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing, ser. IPDPS '00. London, UK, UK: Springer-Verlag, 2000, pp. 505--511."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/378580.378751"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503246"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.64"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.59"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"e_1_3_2_1_12_1","first-page":"309","volume-title":"Graph structure in the web,\" in Proceedings of the 9th International World Wide Web Conference on Computer Networks: The International Journal of Computer and Telecommunications Netowrking","author":"Broder A.","year":"2000","unstructured":"A. Broder , R. Kumar , F. Maghoul , P. Raghavan , S. Rajagopalan , R. Stata , A. Tomkins , and J. Wiener , \" Graph structure in the web,\" in Proceedings of the 9th International World Wide Web Conference on Computer Networks: The International Journal of Computer and Telecommunications Netowrking . Amsterdam, The Netherlands , The Netherlands : North-Holland Publishing Co. , 2000 , pp. 309 -- 320 . A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, \"Graph structure in the web,\" in Proceedings of the 9th International World Wide Web Conference on Computer Networks: The International Journal of Computer and Telecommunications Netowrking. Amsterdam, The Netherlands, The Netherlands: North-Holland Publishing Co., 2000, pp. 309--320."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150476"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/exp003"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2013.10.014"},{"key":"e_1_3_2_1_16_1","first-page":"197","volume-title":"Accelerating large graph algorithms on the GPU using CUDA,\" in Proceedings of the 14th International Conference on High Performance Computing, ser. HiPC'07","author":"Harish P.","year":"2007","unstructured":"P. Harish and P. J. Narayanan , \" Accelerating large graph algorithms on the GPU using CUDA,\" in Proceedings of the 14th International Conference on High Performance Computing, ser. HiPC'07 . Berlin, Heidelberg : Springer-Verlag , 2007 , pp. 197 -- 208 . P. Harish and P. J. Narayanan, \"Accelerating large graph algorithms on the GPU using CUDA,\" in Proceedings of the 14th International Conference on High Performance Computing, ser. HiPC'07. Berlin, Heidelberg: Springer-Verlag, 2007, pp. 197--208."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1941553.1941590"},{"key":"e_1_3_2_1_18_1","volume-title":"Jun.","author":"Leskovec J.","year":"2014","unstructured":"J. Leskovec and R. Sosi\u010d , \" SNAP: A general purpose network analysis and graph mining library in C++,\" http:\/\/snap.stanford.edu\/snap , Jun. 2014 . J. Leskovec and R. Sosi\u010d, \"SNAP: A general purpose network analysis and graph mining library in C++,\" http:\/\/snap.stanford.edu\/snap, Jun. 2014."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_2_1_21_1","volume-title":"GTgraph: A synthetic graph generator suite","author":"Bader D. A.","year":"2006","unstructured":"D. A. Bader and K. Madduri , \" GTgraph: A synthetic graph generator suite ,\" 2006 . D. A. Bader and K. Madduri, \"GTgraph: A synthetic graph generator suite,\" 2006."},{"key":"e_1_3_2_1_22_1","first-page":"442","volume-title":"R-MAT: A Recursive Model for Graph Mining,\" in Proceedings of the 2004 SIAM International Conference on Data Mining","author":"Chakrabarti D.","year":"2004","unstructured":"D. Chakrabarti , Y. Zhan , and C. Faloutsos , \" R-MAT: A Recursive Model for Graph Mining,\" in Proceedings of the 2004 SIAM International Conference on Data Mining , 2004 , pp. 442 -- 446 . D. Chakrabarti, Y. Zhan, and C. Faloutsos, \"R-MAT: A Recursive Model for Graph Mining,\" in Proceedings of the 2004 SIAM International Conference on Data Mining, 2004, pp. 442--446."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/11602569_48"},{"key":"e_1_3_2_1_24_1","unstructured":"K. Madduri \"Scaling up graph algorithms on emerging multicore systems \" SIAM Annual Meeting Jul. 2009.  K. Madduri \"Scaling up graph algorithms on emerging multicore systems \" SIAM Annual Meeting Jul. 2009."}],"event":{"name":"PPoPP '16: 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","acronym":"PPoPP '16","location":"Barcelona Spain"},"container-title":["Proceedings of the 9th Annual Workshop on General Purpose Processing using Graphics Processing Unit"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2884045.2884048","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2884045.2884048","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:54:08Z","timestamp":1750222448000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2884045.2884048"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,12]]},"references-count":24,"alternative-id":["10.1145\/2884045.2884048","10.1145\/2884045"],"URL":"https:\/\/doi.org\/10.1145\/2884045.2884048","relation":{},"subject":[],"published":{"date-parts":[[2016,3,12]]},"assertion":[{"value":"2016-03-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}