Publication Information

{'id': 'https://openalex.org/W2150714001', 'doi': 'https://doi.org/10.1109/tc.1981.1675772', 'title': 'The Binary Tree as an Interconnection Network: Applications to Multiprocessor Systems and VLSI', 'display_name': 'The Binary Tree as an Interconnection Network: Applications to Multiprocessor Systems and VLSI', 'publication_year': 1981, 'publication_date': '1981-04-01', 'ids': {'openalex': 'https://openalex.org/W2150714001', 'doi': 'https://doi.org/10.1109/tc.1981.1675772', 'mag': '2150714001'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tc.1981.1675772', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S157670870', 'display_name': 'IEEE Transactions on Computers', 'issn_l': '0018-9340', 'issn': ['0018-9340', '1557-9956', '2326-3814'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319808', 'host_organization_name': 'Institute of Electrical and Electronics Engineers', 'host_organization_lineage': ['https://openalex.org/P4310319808'], 'host_organization_lineage_names': ['Institute of Electrical and Electronics Engineers'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5085249800', 'display_name': 'Horowitz', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I1174212', 'display_name': 'University of Southern California', 'ror': 'https://ror.org/03taz7m60', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I1174212']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'None Horowitz', 'raw_affiliation_strings': ['Department of Computer Science and Electrical Engineering, University of Southern California, Los Angeles, CA, USA'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science and Electrical Engineering, University of Southern California, Los Angeles, CA, USA', 'institution_ids': ['https://openalex.org/I1174212']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5088741352', 'display_name': 'Zorat', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I59553526', 'display_name': 'Stony Brook University', 'ror': 'https://ror.org/05qghxh33', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I59553526']}, {'id': 'https://openalex.org/I1327163397', 'display_name': 'State University of New York', 'ror': 'https://ror.org/01q1z8k08', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I1327163397']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'None Zorat', 'raw_affiliation_strings': ['Department of Computer Science, State University of New York, Stony Brook, NY, USA'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, State University of New York, Stony Brook, NY, USA', 'institution_ids': ['https://openalex.org/I59553526', 'https://openalex.org/I1327163397']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 3, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 8.31, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 152, 'citation_normalized_percentile': {'value': 0.964247, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 98, 'max': 99}, 'biblio': {'volume': 'C-30', 'issue': '4', 'first_page': '247', 'last_page': '253'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10829', 'display_name': 'Interconnection Networks and Systems', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, '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/T10829', 'display_name': 'Interconnection Networks and Systems', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, '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/T10054', 'display_name': 'Parallel Computing and Optimization Techniques', 'score': 0.9991, '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/T12292', 'display_name': 'Graph Theory and Algorithms', 'score': 0.9988, '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/random-binary-tree', 'display_name': 'Random binary tree', 'score': 0.54034126}, {'id': 'https://openalex.org/keywords/tree', 'display_name': 'Tree (set theory)', 'score': 0.5380795}], 'concepts': [{'id': 'https://openalex.org/C197855036', 'wikidata': 'https://www.wikidata.org/wiki/Q380172', 'display_name': 'Binary tree', 'level': 2, 'score': 0.78395855}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.77234185}, {'id': 'https://openalex.org/C4822641', 'wikidata': 'https://www.wikidata.org/wiki/Q846651', 'display_name': 'Multiprocessing', 'level': 2, 'score': 0.6786228}, {'id': 'https://openalex.org/C27628562', 'wikidata': 'https://www.wikidata.org/wiki/Q17154715', 'display_name': 'Optimal binary search tree', 'level': 5, 'score': 0.60078937}, {'id': 'https://openalex.org/C173608175', 'wikidata': 'https://www.wikidata.org/wiki/Q232661', 'display_name': 'Parallel computing', 'level': 1, 'score': 0.57950175}, {'id': 'https://openalex.org/C11829167', 'wikidata': 'https://www.wikidata.org/wiki/Q751292', 'display_name': 'Random binary tree', 'level': 3, 'score': 0.54034126}, {'id': 'https://openalex.org/C113174947', 'wikidata': 'https://www.wikidata.org/wiki/Q2859736', 'display_name': 'Tree (set theory)', 'level': 2, 'score': 0.5380795}, {'id': 'https://openalex.org/C74172769', 'wikidata': 'https://www.wikidata.org/wiki/Q1446839', 'display_name': 'Routing (electronic design automation)', 'level': 2, 'score': 0.53076905}, {'id': 'https://openalex.org/C48372109', 'wikidata': 'https://www.wikidata.org/wiki/Q3913', 'display_name': 'Binary number', 'level': 2, 'score': 0.48389706}, {'id': 'https://openalex.org/C123745756', 'wikidata': 'https://www.wikidata.org/wiki/Q1665949', 'display_name': 'Interconnection', 'level': 2, 'score': 0.47931635}, {'id': 'https://openalex.org/C14580979', 'wikidata': 'https://www.wikidata.org/wiki/Q876049', 'display_name': 'Very-large-scale integration', 'level': 2, 'score': 0.41712448}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.40533173}, {'id': 'https://openalex.org/C84927040', 'wikidata': 'https://www.wikidata.org/wiki/Q6057306', 'display_name': 'Interval tree', 'level': 4, 'score': 0.39440936}, {'id': 'https://openalex.org/C163797641', 'wikidata': 'https://www.wikidata.org/wiki/Q2067937', 'display_name': 'Tree structure', 'level': 3, 'score': 0.38457805}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.38106257}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.15611875}, {'id': 'https://openalex.org/C31258907', 'wikidata': 'https://www.wikidata.org/wiki/Q1301371', 'display_name': 'Computer network', 'level': 1, 'score': 0.07494059}, {'id': 'https://openalex.org/C149635348', 'wikidata': 'https://www.wikidata.org/wiki/Q193040', 'display_name': 'Embedded system', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C94375191', 'wikidata': 'https://www.wikidata.org/wiki/Q11205', 'display_name': 'Arithmetic', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tc.1981.1675772', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S157670870', 'display_name': 'IEEE Transactions on Computers', 'issn_l': '0018-9340', 'issn': ['0018-9340', '1557-9956', '2326-3814'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319808', 'host_organization_name': 'Institute of Electrical and Electronics Engineers', 'host_organization_lineage': ['https://openalex.org/P4310319808'], 'host_organization_lineage_names': ['Institute of Electrical and Electronics Engineers'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 12, 'referenced_works': ['https://openalex.org/W1554451661', 'https://openalex.org/W1664534452', 'https://openalex.org/W1666015432', 'https://openalex.org/W1728173818', 'https://openalex.org/W1967575124', 'https://openalex.org/W2067021215', 'https://openalex.org/W2072459344', 'https://openalex.org/W2109072691', 'https://openalex.org/W2164356194', 'https://openalex.org/W2172307690', 'https://openalex.org/W2251484935', 'https://openalex.org/W4285719527'], 'related_works': ['https://openalex.org/W3169685561', 'https://openalex.org/W3022865202', 'https://openalex.org/W2906792929', 'https://openalex.org/W2501849745', 'https://openalex.org/W2382364329', 'https://openalex.org/W2371680642', 'https://openalex.org/W2117536196', 'https://openalex.org/W2107381954', 'https://openalex.org/W2026697457', 'https://openalex.org/W2022598760'], 'abstract_inverted_index': {'The': [0], 'binary': [1, 42, 66, 89, 104], 'tree': [2, 23, 43, 67, 90], 'is': [3], 'a': [4, 12, 22, 25, 88], 'natural': [5], 'way': [6], 'to': [7, 48, 53, 107, 116], 'organize': [8], 'complex': [9], 'computations': [10], 'by': [11], 'computer.': [13], 'For': [14], 'problems': [15], 'that': [16, 94], 'can': [17], 'be': [18, 31, 98], 'naturally': [19], 'divided': [20], 'into': [21], 'structure,': [24], 'great': [26], 'deal': [27], 'of': [28, 40, 76, 84, 119], 'parallelism': [29], 'may': [30, 97], 'employed.': [32], 'In': [33], 'this': [34, 77], 'paper': [35], 'we': [36, 58, 80, 101, 113], 'examine': [37], 'several': [38], 'aspects': [39], 'the': [41, 69, 74, 82, 92, 103, 117, 120, 124], 'structure': [44], 'as': [45], 'it': [46, 115], 'relates': [47], 'both': [49], 'multiprocessor': [50], 'systems': [51], 'and': [52, 112, 123], 'VISI': [54], 'circuit': [55], 'design.': [56], 'First,': [57], 'present': [59], 'an': [60, 64], 'algorithm': [61], 'for': [62], 'mapping': [63], 'arbitrary': [65], 'onto': [68], 'plane.': [70], 'An': [71], 'analysis': [72], 'shows': [73], 'density': [75], 'mapping.': [78], 'Second,': [79], 'consider': [81], 'problem': [83], 'routing': [85], 'messages': [86], 'within': [87], 'under': [91], 'assumption': [93], 'certain': [95], 'nodes': [96, 111], 'faulty.': [99], 'Finally,': [100], 'analyze': [102], "tree's": [105], 'capacity': [106, 118], 'transfer': [108], 'information': [109], 'between': [110], 'compare': [114], 'linear': [121], 'array': [122], 'grid.': [125]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2150714001', 'counts_by_year': [{'year': 2021, 'cited_by_count': 1}, {'year': 2020, 'cited_by_count': 2}, {'year': 2018, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 1}, {'year': 2014, 'cited_by_count': 3}, {'year': 2013, 'cited_by_count': 2}], 'updated_date': '2024-12-16T06:32:55.973928', 'created_date': '2016-06-24'}