{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:10Z","timestamp":1763467990528},"reference-count":24,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1109\/ipdps.2010.5470440","type":"proceedings-article","created":{"date-parts":[[2010,6,2]],"date-time":"2010-06-02T20:25:07Z","timestamp":1275510307000},"page":"1-11","source":"Crossref","is-referenced-by-count":31,"title":["Parallel external memory graph algorithms"],"prefix":"10.1109","author":[{"given":"Lars","family":"Arge","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael T.","family":"Goodrich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nodari","family":"Sitchinava","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1378533.1378574"},{"key":"ref11","article-title":"Oblivious algorithms for multicores and network of processors","author":"chowdhury","year":"2009","journal-title":"Technical Report TR-09–19"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2010.5470354"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(86)80023-7"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74742-0_15"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-1009-y"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-002-1066-2"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-5511-3_9"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2005.160"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90153-2"},{"key":"ref4","first-page":"228","article-title":"Concurrent cache-oblivious B-trees","author":"bender","year":"2005","journal-title":"Proc 17th ACM SPAA"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1378533.1378573"},{"key":"ref6","article-title":"Provably good multicore cache performance for divide-and-conquer algorithms","author":"blelloch","year":"2008","journal-title":"Proc ACM-SIAM Symposium on Discrete Algorithms 1998"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/0222017"},{"key":"ref8","first-page":"139","article-title":"External-memory graph algorithms","author":"chiang","year":"1995","journal-title":"Proc 6th Ann ACM-SIAM Symp on Discrete Algorithms"},{"key":"ref7","first-page":"105","article-title":"Scheduling threads for constructive cache sharing on CMPs","author":"chen","year":"2007","journal-title":"Proc 19th Annu ACM SPAA"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0040376"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248392"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.43"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90008-6"},{"key":"ref21","first-page":"3","article-title":"Multi-Core to the Masses. Parallel Architectures and Compilation Techniques, 2005","author":"rattner","year":"2005","journal-title":"PACT 2005 14th International Conference on"},{"key":"ref24","article-title":"The complexity of parallel computation","author":"wyllie","year":"1979","journal-title":"Department of Computer Science"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/0214061"}],"event":{"name":"2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)","start":{"date-parts":[[2010,4,19]]},"location":"Atlanta, GA, USA","end":{"date-parts":[[2010,4,23]]}},"container-title":["2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5465899\/5470342\/05470440.pdf?arnumber=5470440","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,19]],"date-time":"2017-03-19T05:30:55Z","timestamp":1489901455000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5470440\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"references-count":24,"URL":"https:\/\/doi.org\/10.1109\/ipdps.2010.5470440","relation":{},"subject":[],"published":{"date-parts":[[2010]]}}}