{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T04:57:15Z","timestamp":1787374635555,"version":"build-2736575974"},"reference-count":24,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sc.2005.4","type":"proceedings-article","created":{"date-parts":[[2005,12,22]],"date-time":"2005-12-22T12:52:37Z","timestamp":1135255957000},"page":"25-25","source":"Crossref","is-referenced-by-count":166,"title":["A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene\/L"],"prefix":"10.1109","author":[{"given":"A.","family":"Yoo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"E.","family":"Chow","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"K.","family":"Henderson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"W.","family":"McLendon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"B.","family":"Hendrickson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"U.","family":"Catalyurek","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.021544898"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"17","author":"macherey","year":"2001","journal-title":"Natural Language Understanding Using Statistical Machine Translation"},{"key":"23","first-page":"127","article-title":"Bi-directional search","volume":"6","author":"pohl","year":"1971","journal-title":"Machine Intelligence"},{"key":"18","year":"0","journal-title":"Multiprogrammatic Capability Cluster (MCR)"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/71.899938"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/SHPCC.1994.296689"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1145\/169627.169788"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0888"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56979-0_14"},{"key":"11","first-page":"353","article-title":"Efficient parallel algorithms for computing all pair shortest paths in directed graphs","author":"han","year":"1992","journal-title":"ACM Symposium on Parallel Algorithms and Architectures"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1142\/S0129053395000051"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"3","doi-asserted-by":"crossref","DOI":"10.1145\/582034.582062","article-title":"A hypergraph-partitioning approach for coarse-grain decomposition","author":"c?atalyu?rek","year":"2001","journal-title":"The ACM\/IEEE SC2001"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2004-00124-y"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1981-0621971-7"},{"key":"1","year":"0"},{"key":"10","author":"grama","year":"1993","journal-title":"A Survey of Parallel Search Algorithms for Discrete Optimization Problems"},{"key":"7","author":"duch","year":"2005","journal-title":"Community Detection in Complex Networks Using Extremal Optimization"},{"key":"6","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1007\/BFb0055823","article-title":"A parallelization of Dijkstra's shortest path algorithm","volume":"1450","author":"crauser","year":"1998","journal-title":"Lecture Notes in Computer Science"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"4","first-page":"365","article-title":"Conceptual graphs: Fundamental notions","volume":"6","author":"chein","year":"1992","journal-title":"Revue d'Intelligence Artificielle"},{"key":"9","author":"fox","year":"1988","journal-title":"Solving Problems on Concurrent Processors"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014068"}],"event":{"name":"ACM\/IEEE SC 2005 Conference (SC'05)","location":"Seattle, WA, USA"},"container-title":["ACM\/IEEE SC 2005 Conference (SC'05)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/10435\/33129\/01559977.pdf?arnumber=1559977","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T21:55:51Z","timestamp":1497650151000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1559977\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":24,"URL":"https:\/\/doi.org\/10.1109\/sc.2005.4","relation":{},"subject":[]}}