{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T09:08:58Z","timestamp":1775380138386,"version":"3.50.1"},"reference-count":32,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,5]]},"DOI":"10.1109\/ipdps.2012.43","type":"proceedings-article","created":{"date-parts":[[2012,8,22]],"date-time":"2012-08-22T14:48:59Z","timestamp":1345646939000},"page":"378-389","source":"Crossref","is-referenced-by-count":55,"title":["Fast and Efficient Graph Traversal Algorithm for CPUs: Maximizing Single-Node Efficiency"],"prefix":"10.1109","author":[{"given":"Jatin","family":"Chhugani","sequence":"first","affiliation":[]},{"given":"Nadathur","family":"Satish","sequence":"additional","affiliation":[]},{"given":"Changkyu","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Jason","family":"Sewall","sequence":"additional","affiliation":[]},{"given":"Pradeep","family":"Dubey","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","article-title":"Topologically Adaptive Parallel Breadth-first Search on Multicore-Processors","author":"xia","year":"2009","journal-title":"PDCS"},{"key":"17","first-page":"57","article-title":"Perfect hashing for state space exploration on the gpu","author":"edelkamp","year":"2010","journal-title":"ICAPS"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.46"},{"key":"15","article-title":"Intel 64 and IA-32 Architectures Software Developer's Manual, System Programming Guide, Part 1","volume":"3 a","year":"0","journal-title":"Intel Press"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70811"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1145\/1869389.1869396"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629577"},{"key":"11","article-title":"Parallel breadth-first search on distributed memory systems","author":"buluc?","year":"2011","journal-title":"CoRR"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/IGCC.2011.6008565"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2009.22"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687564"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"23","author":"bader","year":"0","journal-title":"GTgraph A Synthetic Graph Generator Suite"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1145\/1810479.1810534"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837289"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004676705907"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1145\/1941553.1941557"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.34"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"2","author":"demetrescui","year":"0","journal-title":"The Ninth DIMACS Implementation Challenge The Shortest Path Problem"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"1","article-title":"Introducing the graph 500","author":"murphy","year":"2010","journal-title":"Cray User Group"},{"key":"30","first-page":"267","article-title":"Acc. CUDA graph algorithms at max. warp","author":"hong","year":"0","journal-title":"PPoPP'11"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2006.34"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/MSPEC.2011.5676366"},{"key":"32","author":"merrill","year":"2011","journal-title":"High Performance and Scalable GPU Graph Traversal"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519089"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2011.14"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"9","year":"0","journal-title":"The Graph 500 List (Nov 2010)"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2005.4"}],"event":{"name":"2012 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)","location":"Shanghai, China","start":{"date-parts":[[2012,5,21]]},"end":{"date-parts":[[2012,5,25]]}},"container-title":["2012 IEEE 26th International Parallel and Distributed Processing Symposium"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6266782\/6267817\/06267875.pdf?arnumber=6267875","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,22]],"date-time":"2017-03-22T02:06:37Z","timestamp":1490148397000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6267875\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/ipdps.2012.43","relation":{},"subject":[],"published":{"date-parts":[[2012,5]]}}}