{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T04:06:34Z","timestamp":1782965194733,"version":"3.54.5"},"reference-count":31,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,11]]},"DOI":"10.1109\/sc.2010.34","type":"proceedings-article","created":{"date-parts":[[2010,12,9]],"date-time":"2010-12-09T15:41:07Z","timestamp":1291909267000},"page":"1-11","source":"Crossref","is-referenced-by-count":103,"title":["Multithreaded Asynchronous Graph Traversal for In-Memory and Semi-External Memory"],"prefix":"10.1109","author":[{"given":"Roger","family":"Pearce","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maya","family":"Gokhale","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nancy M.","family":"Amato","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"17","year":"0","journal-title":"BOOST Threads"},{"key":"18","year":"0","journal-title":"Clueweb09 Dataset"},{"key":"15","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1007\/978-3-642-02011-7_4","article-title":"On computational models for flash memory devices","author":"ajwani","year":"2009","journal-title":"Experimental Algorithms"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68552-4_16"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90008-6"},{"key":"14","author":"ja?ja?","year":"1992","journal-title":"An Introduction to Parallel Algorithms"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00076-2"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370685"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2008.4536359"},{"key":"23","first-page":"230","article-title":"A simple shortest path algorithm with linear average time","author":"goldberg","year":"2001","journal-title":"ESA'01 Proceedings of the 9th Annual European Symposium on Algorithms"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2008.56"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626407002843"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2005.4"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1007\/BF02192173"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004676705907"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01185207"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0088-5"},{"key":"2","first-page":"723","article-title":"External-memory breadth-first search with sublinear I\/O","author":"mehlhorn","year":"2002","journal-title":"ESA '02 Proc 10th Annu Europ Symp Algorithms"},{"key":"10","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"1","article-title":"Data sciences technology for homeland security information management and knowledge discovery: Report of the DHS workshop on data sciences","author":"kolda","year":"2004","journal-title":"Jointly Released by Sandia National Laboratories and Lawrence Livermore National Laboratory Tech Rep UCRL-TR-208926"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1561\/0400000014"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2008.4536261"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161102"},{"key":"5","article-title":"The parallel BGL: A generic library for distributed graph computations","author":"gregor","year":"2005","journal-title":"Parallel Object-Oriented Scientific Computing (POOSC)"},{"key":"31","first-page":"687","article-title":"I\/O-complexity of graph algorithms","author":"munagala","year":"1999","journal-title":"SODA '99 Proc tenth annual ACM-SIAM symp on Discrete algorithms"},{"key":"4","first-page":"1","author":"ajwani","year":"2009","journal-title":"Design and Engineering of External Memory Traversal Algorithms for General Graphs"},{"key":"9","author":"siek","year":"2002","journal-title":"The Boost Graph Library User Guide and Reference Manual"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109623"}],"event":{"name":"2010 SC - International Conference for High Performance Computing, Networking, Storage and Analysis","location":"New Orleans, LA, USA","start":{"date-parts":[[2010,11,13]]},"end":{"date-parts":[[2010,11,19]]}},"container-title":["2010 ACM\/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5644813\/5644843\/05644845.pdf?arnumber=5644845","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T17:03:06Z","timestamp":1497891786000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5644845\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11]]},"references-count":31,"URL":"https:\/\/doi.org\/10.1109\/sc.2010.34","relation":{},"subject":[],"published":{"date-parts":[[2010,11]]}}}