{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T10:45:51Z","timestamp":1725619551241},"reference-count":30,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1109\/hipc.2013.6799125","type":"proceedings-article","created":{"date-parts":[[2014,5,2]],"date-time":"2014-05-02T14:26:14Z","timestamp":1399040774000},"page":"433-442","source":"Crossref","is-referenced-by-count":15,"title":["Work efficient parallel algorithms for large graph exploration"],"prefix":"10.1109","author":[{"given":"Dip Sankar","family":"Banerjee","sequence":"first","affiliation":[]},{"given":"Shashank","family":"Sharma","sequence":"additional","affiliation":[]},{"given":"Kishore","family":"Kothapalli","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"19","DOI":"10.1145\/2145816.2145832"},{"key":"17","first-page":"47","article-title":"All-pairs shortest-paths for large graphs on the GPU","author":"katz","year":"2008","journal-title":"Proceedings of the 23rd ACM Symp Grap Hard"},{"doi-asserted-by":"publisher","key":"18","DOI":"10.1109\/HPCC.2011.28"},{"doi-asserted-by":"publisher","key":"15","DOI":"10.1145\/321992.321993"},{"key":"16","article-title":"Parallel multilevel k-way partitioning scheme for irregular graphs","author":"karypis","year":"1996","journal-title":"Proc ACM SC"},{"doi-asserted-by":"publisher","key":"13","DOI":"10.1007\/978-3-540-77220-0_21"},{"doi-asserted-by":"publisher","key":"14","DOI":"10.1109\/PACT.2011.14"},{"doi-asserted-by":"publisher","key":"11","DOI":"10.1109\/IPDPS.2013.37"},{"key":"12","first-page":"16","article-title":"A comparison of parallel algorithms for connected components","author":"greiner","year":"1994","journal-title":"Proc SPAA"},{"doi-asserted-by":"publisher","key":"21","DOI":"10.1109\/HiPC.2012.6507474"},{"key":"20","first-page":"1359","article-title":"General parallel computation on commodity graphics hardware: Case study with the all-pairs shortest paths problem","author":"micikevicius","year":"2004","journal-title":"PDPTA '04"},{"key":"22","article-title":"Fast algorithms for the maximum clique problem on massive sparse graphs","author":"pattabiraman","year":"2012","journal-title":"CoRR abs\/1209 5818"},{"doi-asserted-by":"publisher","key":"23","DOI":"10.1109\/TPDS.2007.70811"},{"doi-asserted-by":"publisher","key":"24","DOI":"10.1137\/0217079"},{"doi-asserted-by":"publisher","key":"25","DOI":"10.1016\/0196-6774(82)90008-6"},{"doi-asserted-by":"publisher","key":"26","DOI":"10.1142\/S0129626410000272"},{"doi-asserted-by":"publisher","key":"27","DOI":"10.1145\/996546.996553"},{"doi-asserted-by":"publisher","key":"28","DOI":"10.1109\/IPDPS.2007.370253"},{"key":"29","article-title":"Optimization of linked list prefix computations on multithreaded GPUs using CUDA","author":"wei","year":"2010","journal-title":"IPDPS"},{"doi-asserted-by":"publisher","key":"3","DOI":"10.1016\/0020-0190(90)90196-5"},{"doi-asserted-by":"publisher","key":"2","DOI":"10.1109\/SC.2010.46"},{"doi-asserted-by":"publisher","key":"10","DOI":"10.1007\/978-3-642-21887-3_44"},{"year":"0","key":"1"},{"key":"30","article-title":"Topologically adaptive parallel breadth first search on multicore-processors","author":"xia","year":"2009","journal-title":"Proc PDCS"},{"doi-asserted-by":"publisher","key":"7","DOI":"10.1109\/IPDPS.2012.43"},{"doi-asserted-by":"publisher","key":"6","DOI":"10.1109\/HiPC.2011.6152655"},{"year":"0","author":"bader","journal-title":"Gtgraph A suite of synthetic graph generators","key":"5"},{"doi-asserted-by":"publisher","key":"4","DOI":"10.1016\/j.jpdc.2005.03.011"},{"year":"2001","author":"cormen","journal-title":"Introduction to Algorithms","key":"9"},{"doi-asserted-by":"publisher","key":"8","DOI":"10.1137\/0217049"}],"event":{"name":"2013 20th International Conference on High Performance Computing (HiPC)","start":{"date-parts":[[2013,12,18]]},"location":"Bengaluru (Bangalore), Karnataka, India","end":{"date-parts":[[2013,12,21]]}},"container-title":["20th Annual International Conference on High Performance Computing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6784161\/6799095\/06799125.pdf?arnumber=6799125","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,23]],"date-time":"2017-03-23T16:48:06Z","timestamp":1490287686000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6799125\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":30,"URL":"https:\/\/doi.org\/10.1109\/hipc.2013.6799125","relation":{},"subject":[],"published":{"date-parts":[[2013,12]]}}}