A comparison of sorting algorithms for the connection machine CM-2

Name: Work Video:
Duration: 3 min 30 s
Guy E. Blelloch; Charles E. Leiserson; Bruce M. Maggs; C. Greg Plaxton; Stephen J. Smith; Marco Zagha
{'id': 'https://openalex.org/W1989741444', 'doi': 'https://doi.org/10.1145/113379.113380', 'title': 'A comparison of sorting algorithms for the connection machine CM-2', 'display_name': 'A comparison of sorting algorithms for the connection machine CM-2', 'publication_year': 1991, 'publication_date': '1991-01-01', 'ids': {'openalex': 'https://openalex.org/W1989741444', 'doi': 'https://doi.org/10.1145/113379.113380', 'mag': '1989741444'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/113379.113380', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/113379.113380', 'source': None, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'bronze', 'oa_url': 'https://dl.acm.org/doi/pdf/10.1145/113379.113380', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5033930662', 'display_name': 'Guy E. Blelloch', 'orcid': 'https://orcid.org/0000-0003-0224-9187'}, 'institutions': [{'id': 'https://openalex.org/I74973139', 'display_name': 'Carnegie Mellon University', 'ror': 'https://ror.org/05x2bcf33', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I74973139']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Guy E. Blelloch', 'raw_affiliation_strings': ['Carnegie-Mellon University, Pittsburgh, PA.'], 'affiliations': [{'raw_affiliation_string': 'Carnegie-Mellon University, Pittsburgh, PA.', 'institution_ids': ['https://openalex.org/I74973139']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5027618658', 'display_name': 'Charles E. Leiserson', 'orcid': 'https://orcid.org/0000-0001-6386-5552'}, 'institutions': [{'id': 'https://openalex.org/I63966007', 'display_name': 'Massachusetts Institute of Technology', 'ror': 'https://ror.org/042nb2s44', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I63966007']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Charles E. Leiserson', 'raw_affiliation_strings': ['MIT, Cambridge, Ma.#TAB#'], 'affiliations': [{'raw_affiliation_string': 'MIT, Cambridge, Ma.#TAB#', 'institution_ids': ['https://openalex.org/I63966007']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5046808993', 'display_name': 'Bruce M. Maggs', 'orcid': 'https://orcid.org/0000-0002-5692-7062'}, 'institutions': [{'id': 'https://openalex.org/I20089843', 'display_name': 'Princeton University', 'ror': 'https://ror.org/00hx57361', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I20089843']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Bruce M. Maggs', 'raw_affiliation_strings': ['NEC Research Institute (Princeton, NJ)'], 'affiliations': [{'raw_affiliation_string': 'NEC Research Institute (Princeton, NJ)', 'institution_ids': ['https://openalex.org/I20089843']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5109574111', 'display_name': 'C. Greg Plaxton', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I86519309', 'display_name': 'The University of Texas at Austin', 'ror': 'https://ror.org/00hj54h04', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I86519309']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'C. Greg Plaxton', 'raw_affiliation_strings': ['University of Texas Austin, TX'], 'affiliations': [{'raw_affiliation_string': 'University of Texas Austin, TX', 'institution_ids': ['https://openalex.org/I86519309']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5014209826', 'display_name': 'Stephen J. Smith', 'orcid': 'https://orcid.org/0000-0002-0066-1357'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Stephen J. Smith', 'raw_affiliation_strings': ['Thinking Machines Corp. Cambridge, MA'], 'affiliations': [{'raw_affiliation_string': 'Thinking Machines Corp. Cambridge, MA', 'institution_ids': []}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5033189473', 'display_name': 'Marco Zagha', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I74973139', 'display_name': 'Carnegie Mellon University', 'ror': 'https://ror.org/05x2bcf33', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I74973139']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Marco Zagha', 'raw_affiliation_strings': ['Carnegie-Mellon University, Pittsburgh, PA.'], 'affiliations': [{'raw_affiliation_string': 'Carnegie-Mellon University, Pittsburgh, PA.', 'institution_ids': ['https://openalex.org/I74973139']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 4, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 9.002, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 332, 'citation_normalized_percentile': {'value': 0.99914, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 98, 'max': 99}, 'biblio': {'volume': None, 'issue': None, 'first_page': '3', 'last_page': '16'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11269', 'display_name': 'Algorithms and Data Compression', 'score': 0.9998, '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'}}, 'topics': [{'id': 'https://openalex.org/T11269', 'display_name': 'Algorithms and Data Compression', 'score': 0.9998, '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/T11567', 'display_name': 'semigroups and automata theory', 'score': 0.9957, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, '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/T12002', 'display_name': 'Computability, Logic, AI Algorithms', 'score': 0.995, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [], 'concepts': [{'id': 'https://openalex.org/C2778805511', 'wikidata': 'https://www.wikidata.org/wiki/Q1713', 'display_name': 'Citation', 'level': 2, 'score': 0.5887176}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.5476365}, {'id': 'https://openalex.org/C111696304', 'wikidata': 'https://www.wikidata.org/wiki/Q2303697', 'display_name': 'Sorting', 'level': 2, 'score': 0.52682513}, {'id': 'https://openalex.org/C13355873', 'wikidata': 'https://www.wikidata.org/wiki/Q2920850', 'display_name': 'Connection (principal bundle)', 'level': 2, 'score': 0.4729925}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.4543497}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.38977653}, {'id': 'https://openalex.org/C161191863', 'wikidata': 'https://www.wikidata.org/wiki/Q199655', 'display_name': 'Library science', 'level': 1, 'score': 0.34511715}, {'id': 'https://openalex.org/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', 'level': 0, 'score': 0.20385331}, {'id': 'https://openalex.org/C78519656', 'wikidata': 'https://www.wikidata.org/wiki/Q101333', 'display_name': 'Mechanical engineering', 'level': 1, 'score': 0.073928416}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/113379.113380', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/113379.113380', 'source': None, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/113379.113380', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/113379.113380', 'source': None, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 40, 'referenced_works': ['https://openalex.org/W1502651785', 'https://openalex.org/W1533727725', 'https://openalex.org/W1554859571', 'https://openalex.org/W1581872756', 'https://openalex.org/W1587590810', 'https://openalex.org/W161097227', 'https://openalex.org/W1808157072', 'https://openalex.org/W1967321130', 'https://openalex.org/W1973942643', 'https://openalex.org/W1977908721', 'https://openalex.org/W1978583881', 'https://openalex.org/W1984877584', 'https://openalex.org/W1996215911', 'https://openalex.org/W2004759812', 'https://openalex.org/W2016602956', 'https://openalex.org/W2022143201', 'https://openalex.org/W2023518480', 'https://openalex.org/W2031019393', 'https://openalex.org/W2034955722', 'https://openalex.org/W2041097097', 'https://openalex.org/W2047528205', 'https://openalex.org/W2049312352', 'https://openalex.org/W2057399436', 'https://openalex.org/W2061496873', 'https://openalex.org/W2071054511', 'https://openalex.org/W2086830669', 'https://openalex.org/W2099293709', 'https://openalex.org/W2108610799', 'https://openalex.org/W2112708371', 'https://openalex.org/W2137239103', 'https://openalex.org/W2141389982', 'https://openalex.org/W2142820603', 'https://openalex.org/W2155371437', 'https://openalex.org/W2158743649', 'https://openalex.org/W2160541517', 'https://openalex.org/W2164340703', 'https://openalex.org/W2433940709', 'https://openalex.org/W2752885492', 'https://openalex.org/W4255432301', 'https://openalex.org/W4256034983'], 'related_works': ['https://openalex.org/W587735977', 'https://openalex.org/W4317642157', 'https://openalex.org/W3157395178', 'https://openalex.org/W2739612537', 'https://openalex.org/W2363440148', 'https://openalex.org/W2073681303', 'https://openalex.org/W2058473748', 'https://openalex.org/W2051487156', 'https://openalex.org/W1978142926', 'https://openalex.org/W184455116'], 'abstract_inverted_index': {'Article': [0], 'Free': [1], 'Access': [2], 'Share': [3], 'on': [4, 113, 165], 'A': [5], 'comparison': [6], 'of': [7, 61, 66, 107], 'sorting': [8], 'algorithms': [9, 115], 'for': [10], 'the': [11, 108, 166], 'connection': [12], 'machine': [13], 'CM-2': [14], 'Authors:': [15], 'Guy': [16], 'E.': [17, 32], 'Blelloch': [18], 'Carnegie': [19, 24, 89, 94], 'Mellon': [20, 25, 90, 95], 'University,': [21, 26, 91, 96], 'Pittsburgh,': [22, 27, 92, 97], 'PA': [23, 93], 'PAView': [28, 98], 'Profile': [29, 40, 55, 70, 85, 99], ',': [30, 41, 56, 71, 86], 'Charles': [31], 'Leiserson': [33], 'MIT,': [34, 37], 'Cambridge,': [35, 38, 78, 83], 'MA': [36, 79], 'MAView': [39, 84], 'Bruce': [42], 'M.': [43], 'Maggs': [44], 'NEC': [45, 50], 'Research': [46, 51], 'Institute,': [47, 52], 'Princeton,': [48, 53], 'NJ': [49], 'NJView': [54], 'C.': [57], 'Greg': [58], 'Plaxton': [59], 'University': [60, 65], 'Texas': [62, 67], 'Austin,': [63, 68], 'TX': [64], 'TXView': [69], 'Stephen': [72], 'J.': [73], 'Smith': [74], 'Thinking': [75, 80], 'Machines': [76, 81], 'Corp.': [77, 82], 'Marco': [87], 'Zagha': [88], 'Authors': [100], 'Info': [101], '&': [102], 'Claims': [103], 'SPAA': [104], "'91:": [105], 'Proceedings': [106], 'third': [109], 'annual': [110], 'ACM': [111], 'symposium': [112], 'Parallel': [114], 'and': [116, 142], 'architecturesJune': [117], '1991': [118], 'Pages': [119], '3–16https://doi.org/10.1145/113379.113380Online:01': [120], 'June': [121], '1991Publication': [122], 'History': [123], '197citation1,602DownloadsMetricsTotal': [124], 'Citations197Total': [125], 'Downloads1,602Last': [126], '12': [127], 'Months137Last': [128], '6': [129], 'weeks25': [130], 'Get': [131], 'Citation': [132, 134, 171], 'AlertsNew': [133, 170], 'Alert': [135], 'added!This': [136], 'alert': [137, 162], 'has': [138, 157], 'been': [139, 158], 'successfully': [140], 'added': [141], 'will': [143, 147], 'be': [144, 148], 'sent': [145], 'to:You': [146], 'notified': [149], 'whenever': [150], 'a': [151, 183], 'record': [152], 'that': [153], 'you': [154], 'have': [155], 'chosen': [156], 'cited.To': [159], 'manage': [160], 'your': [161, 176], 'preferences,': [163], 'click': [164], 'button': [167], 'below.Manage': [168], 'my': [169], 'Alert!Please': [172], 'log': [173], 'in': [174], 'to': [175, 179, 181], 'account': [177], 'Save': [178], 'BinderSave': [180], 'BinderCreate': [182], 'New': [184], 'BinderNameCancelCreateExport': [185], 'CitationPublisher': [186], 'SiteeReaderPDF': [187]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1989741444', 'counts_by_year': [{'year': 2024, 'cited_by_count': 2}, {'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 5}, {'year': 2021, 'cited_by_count': 5}, {'year': 2020, 'cited_by_count': 6}, {'year': 2019, 'cited_by_count': 6}, {'year': 2018, 'cited_by_count': 10}, {'year': 2017, 'cited_by_count': 9}, {'year': 2016, 'cited_by_count': 6}, {'year': 2015, 'cited_by_count': 11}, {'year': 2014, 'cited_by_count': 14}, {'year': 2013, 'cited_by_count': 10}, {'year': 2012, 'cited_by_count': 10}], 'updated_date': '2024-12-13T05:11:11.104143', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
