{"id":"https://openalex.org/W2152951955","doi":"https://doi.org/10.1007/s00224-002-1066-2","title":"Bulk Synchronous Parallel Algorithms for the External Memory Model","display_name":"Bulk Synchronous Parallel Algorithms for the External Memory Model","publication_year":2002,"publication_date":"2002-06-18","ids":{"openalex":"https://openalex.org/W2152951955","doi":"https://doi.org/10.1007/s00224-002-1066-2","mag":"2152951955"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-002-1066-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-002-1066-2","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5097993478","display_name":"Dehne","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]},{"id":"https://openalex.org/I889804353","display_name":"Robert Bosch (Germany)","ror":"https://ror.org/01fe0jt45","country_code":"DE","type":"company","lineage":["https://openalex.org/I889804353"]}],"countries":["CA","DE"],"is_corresponding":true,"raw_author_name":"Dehne","raw_affiliation_strings":["Bosch Telecom GmbH, UC-ON/ERS,  Gerberstraße 33, 71522 Backnang, Germany, DE","School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca, CA","School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca"],"affiliations":[{"raw_affiliation_string":"Bosch Telecom GmbH, UC-ON/ERS,  Gerberstraße 33, 71522 Backnang, Germany, DE","institution_ids":["https://openalex.org/I889804353"]},{"raw_affiliation_string":"School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca, CA","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5097993479","display_name":"Dittrich","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]},{"id":"https://openalex.org/I889804353","display_name":"Robert Bosch (Germany)","ror":"https://ror.org/01fe0jt45","country_code":"DE","type":"company","lineage":["https://openalex.org/I889804353"]}],"countries":["CA","DE"],"is_corresponding":false,"raw_author_name":"Dittrich","raw_affiliation_strings":["Bosch Telecom GmbH, UC-ON/ERS,  Gerberstraße 33, 71522 Backnang, Germany, DE","School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca, CA","Bosch Telecom GmbH, UC-ON/ERS,  Gerberstra\u00dfe 33, 71522 Backnang, Germany"],"affiliations":[{"raw_affiliation_string":"Bosch Telecom GmbH, UC-ON/ERS,  Gerberstraße 33, 71522 Backnang, Germany, DE","institution_ids":["https://openalex.org/I889804353"]},{"raw_affiliation_string":"School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca, CA","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"Bosch Telecom GmbH, UC-ON/ERS,  Gerberstra\u00dfe 33, 71522 Backnang, Germany","institution_ids":["https://openalex.org/I889804353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110889932","display_name":"Hutchinson","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hutchinson","raw_affiliation_strings":["School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca, CA","School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca, CA","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077956159","display_name":"Maheshwari","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Maheshwari","raw_affiliation_strings":["School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca, CA","School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca, CA","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"School of Computer Science, Carleton University,  Ottawa, Canada K1S 5B6  dehne@scs.carleton.ca, maheshwa@scs.carleton.ca","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5097993478"],"corresponding_institution_ids":["https://openalex.org/I67031392","https://openalex.org/I889804353"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.8341,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.73564662,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"35","issue":"6","first_page":"567","last_page":"597"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5995370745658875},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5451020002365112},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5060283541679382}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5995370745658875},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5451020002365112},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5060283541679382}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00224-002-1066-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-002-1066-2","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.4399999976158142,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W144222265","https://openalex.org/W1513982482","https://openalex.org/W1522694128","https://openalex.org/W1526390868","https://openalex.org/W1550674449","https://openalex.org/W1568228897","https://openalex.org/W1591051730","https://openalex.org/W1591568670","https://openalex.org/W1607877412","https://openalex.org/W1640663027","https://openalex.org/W1968252720","https://openalex.org/W1973706770","https://openalex.org/W1975934607","https://openalex.org/W1982680469","https://openalex.org/W1986842525","https://openalex.org/W1986843945","https://openalex.org/W1998513737","https://openalex.org/W1999399436","https://openalex.org/W2004618348","https://openalex.org/W2012042319","https://openalex.org/W2015326607","https://openalex.org/W2027637765","https://openalex.org/W2027981423","https://openalex.org/W2033340210","https://openalex.org/W2038142281","https://openalex.org/W2040248630","https://openalex.org/W2041599282","https://openalex.org/W2041600816","https://openalex.org/W2045271686","https://openalex.org/W2053283444","https://openalex.org/W2057839002","https://openalex.org/W2064757275","https://openalex.org/W2075136957","https://openalex.org/W2078089286","https://openalex.org/W2092574257","https://openalex.org/W2100059510","https://openalex.org/W2106568002","https://openalex.org/W2120490947","https://openalex.org/W2121653690","https://openalex.org/W2124026121","https://openalex.org/W2140883685","https://openalex.org/W2141883265","https://openalex.org/W2152981769","https://openalex.org/W2164944647","https://openalex.org/W2752885492"],"related_works":["https://openalex.org/W1604898313","https://openalex.org/W2117014006","https://openalex.org/W4233815414","https://openalex.org/W2372170743","https://openalex.org/W1491899005","https://openalex.org/W1558545464","https://openalex.org/W2172791042","https://openalex.org/W2074301136","https://openalex.org/W1502414128","https://openalex.org/W1984303163"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}