Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2091524309', 'doi': 'https://doi.org/10.1109/71.640011', 'title': 'Nearly optimal one-to-many parallel routing in star networks', 'display_name': 'Nearly optimal one-to-many parallel routing in star networks', 'publication_year': 1997, 'publication_date': '1997-01-01', 'ids': {'openalex': 'https://openalex.org/W2091524309', 'doi': 'https://doi.org/10.1109/71.640011', 'mag': '2091524309'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/71.640011', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S97130795', 'display_name': 'IEEE Transactions on Parallel and Distributed Systems', 'issn_l': '1045-9219', 'issn': ['1045-9219', '1558-2183', '2161-9883'], '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/A5102732380', 'display_name': 'Chi‐Chang Chen', 'orcid': 'https://orcid.org/0000-0002-6785-070X'}, 'institutions': [{'id': 'https://openalex.org/I65196183', 'display_name': 'Tatung University', 'ror': 'https://ror.org/030m18266', 'country_code': 'TW', 'type': 'education', 'lineage': ['https://openalex.org/I65196183']}], 'countries': ['TW'], 'is_corresponding': False, 'raw_author_name': 'None Chi-Chang Chen', 'raw_affiliation_strings': ['[Dept. of Comput. Sci. & Eng., Tatung Inst. of Technol., Taipei, Taiwan]'], 'affiliations': [{'raw_affiliation_string': '[Dept. of Comput. Sci. & Eng., Tatung Inst. of Technol., Taipei, Taiwan]', 'institution_ids': ['https://openalex.org/I65196183']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5023394727', 'display_name': 'Jianer Chen', 'orcid': 'https://orcid.org/0000-0003-0898-1643'}, 'institutions': [{'id': 'https://openalex.org/I91045830', 'display_name': 'Texas A&M University', 'ror': 'https://ror.org/01f5ytq51', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I91045830']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'None Jianer Chen', 'raw_affiliation_strings': ['Dept. of Comput. Sci., Texas A & M Univ., College Station, TX, USA'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Comput. Sci., Texas A & M Univ., College Station, TX, USA', 'institution_ids': ['https://openalex.org/I91045830']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.492, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 53, 'citation_normalized_percentile': {'value': 0.949705, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 92, 'max': 93}, 'biblio': {'volume': '8', 'issue': '12', 'first_page': '1196', 'last_page': '1202'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10829', 'display_name': 'Interconnection Networks and Systems', 'score': 1.0, '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': 1.0, '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/T10374', 'display_name': 'Advanced Graph Theory Research', 'score': 0.9966, '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/T11476', 'display_name': 'Graph theory and applications', 'score': 0.9886, 'subfield': {'id': 'https://openalex.org/subfields/2608', 'display_name': 'Geometry and Topology'}, 'field': {'id': 'https://openalex.org/fields/26', 'display_name': 'Mathematics'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/star', 'display_name': 'Star (game theory)', 'score': 0.69926226}, {'id': 'https://openalex.org/keywords/disjoint-sets', 'display_name': 'Disjoint sets', 'score': 0.67401105}, {'id': 'https://openalex.org/keywords/star-network', 'display_name': 'Star network', 'score': 0.46495187}], 'concepts': [{'id': 'https://openalex.org/C50820777', 'wikidata': 'https://www.wikidata.org/wiki/Q213723', 'display_name': 'Hypercube', 'level': 2, 'score': 0.76597357}, {'id': 'https://openalex.org/C2780897414', 'wikidata': 'https://www.wikidata.org/wiki/Q7600592', 'display_name': 'Star (game theory)', 'level': 2, 'score': 0.69926226}, {'id': 'https://openalex.org/C45340560', 'wikidata': 'https://www.wikidata.org/wiki/Q215382', 'display_name': 'Disjoint sets', 'level': 2, 'score': 0.67401105}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.56781095}, {'id': 'https://openalex.org/C2777735758', 'wikidata': 'https://www.wikidata.org/wiki/Q817765', 'display_name': 'Path (computing)', 'level': 2, 'score': 0.48852503}, {'id': 'https://openalex.org/C62611344', 'wikidata': 'https://www.wikidata.org/wiki/Q1062658', 'display_name': 'Node (physics)', 'level': 2, 'score': 0.48187765}, {'id': 'https://openalex.org/C74172769', 'wikidata': 'https://www.wikidata.org/wiki/Q1446839', 'display_name': 'Routing (electronic design automation)', 'level': 2, 'score': 0.48071554}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.47068053}, {'id': 'https://openalex.org/C71976206', 'wikidata': 'https://www.wikidata.org/wiki/Q841749', 'display_name': 'Star network', 'level': 4, 'score': 0.46495187}, {'id': 'https://openalex.org/C63553672', 'wikidata': 'https://www.wikidata.org/wiki/Q581168', 'display_name': 'Binary logarithm', 'level': 2, 'score': 0.46469185}, {'id': 'https://openalex.org/C22590252', 'wikidata': 'https://www.wikidata.org/wiki/Q1058754', 'display_name': 'Shortest path problem', 'level': 3, 'score': 0.46162325}, {'id': 'https://openalex.org/C34388435', 'wikidata': 'https://www.wikidata.org/wiki/Q2267362', 'display_name': 'Bounded function', 'level': 2, 'score': 0.43740198}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.38245112}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.3375199}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.2967474}, {'id': 'https://openalex.org/C199845137', 'wikidata': 'https://www.wikidata.org/wiki/Q145490', 'display_name': 'Network topology', 'level': 2, 'score': 0.22544658}, {'id': 'https://openalex.org/C31258907', 'wikidata': 'https://www.wikidata.org/wiki/Q1301371', 'display_name': 'Computer network', 'level': 1, 'score': 0.1717726}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.16830167}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.10138491}, {'id': 'https://openalex.org/C122306262', 'wikidata': 'https://www.wikidata.org/wiki/Q719775', 'display_name': 'Ring network', 'level': 3, 'score': 0.097144544}, {'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/C62520636', 'wikidata': 'https://www.wikidata.org/wiki/Q944', 'display_name': 'Quantum mechanics', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/71.640011', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S97130795', 'display_name': 'IEEE Transactions on Parallel and Distributed Systems', 'issn_l': '1045-9219', 'issn': ['1045-9219', '1558-2183', '2161-9883'], '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': 24, 'referenced_works': ['https://openalex.org/W1548377147', 'https://openalex.org/W1593484209', 'https://openalex.org/W1914511352', 'https://openalex.org/W1999532635', 'https://openalex.org/W2048339306', 'https://openalex.org/W2054481961', 'https://openalex.org/W2058972589', 'https://openalex.org/W2069513189', 'https://openalex.org/W2076374429', 'https://openalex.org/W2078760000', 'https://openalex.org/W2101053326', 'https://openalex.org/W2104852618', 'https://openalex.org/W2116551948', 'https://openalex.org/W2122056736', 'https://openalex.org/W2149543232', 'https://openalex.org/W2150082598', 'https://openalex.org/W2161155123', 'https://openalex.org/W2166255004', 'https://openalex.org/W2169103383', 'https://openalex.org/W2763226560', 'https://openalex.org/W3010207593', 'https://openalex.org/W42780094', 'https://openalex.org/W78947073', 'https://openalex.org/W976211528'], 'related_works': ['https://openalex.org/W4286907761', 'https://openalex.org/W3205447645', 'https://openalex.org/W3118867104', 'https://openalex.org/W2916710807', 'https://openalex.org/W2413588304', 'https://openalex.org/W2371629703', 'https://openalex.org/W2161886274', 'https://openalex.org/W2123417578', 'https://openalex.org/W2122343781', 'https://openalex.org/W2009411567'], 'abstract_inverted_index': {'Star': [0], 'networks': [1, 26, 55], 'were': [2], 'proposed': [3], 'recently': [4], 'as': [5, 28, 30], 'an': [6, 35, 58], 'attractive': [7], 'alternative': [8], 'to': [9, 148, 174], 'the': [10, 38, 43, 48, 78, 95, 124, 163, 166, 185, 193, 207, 210], 'well-known': [11, 44], 'hypercube': [12], 'models': [13], 'for': [14, 177, 192], 'interconnection': [15], 'networks.': [16], 'Extensive': [17], 'research': [18], 'has': [19], 'been': [20], 'performed': [21], 'that': [22, 24, 62], 'shows': [23], 'star': [25, 54], 'are': [27, 84], 'versatile': [29], 'hypercubes.': [31], 'This': [32], 'paper': [33], 'is': [34, 101, 143, 162, 196, 206], 'effort': [36], 'in': [37, 77, 123], 'same': [39, 194], 'direction.': [40], 'Based': [41], 'on': [42, 53, 184], 'paradigms,': [45], 'we': [46], 'study': [47], 'one-to-many': [49], 'parallel': [50, 82], 'routing': [51, 60], 'problem': [52, 195], 'and': [56, 70, 94, 112, 158], 'develop': [57], 'improved': [59], 'algorithm': [61, 100, 128], 'finds': [63], 'n-1': [64, 75, 113, 130], 'node-disjoint': [65, 131], 'paths': [66, 83, 132], 'between': [67], 'one': [68], 'node': [69, 110], 'a': [71, 90, 109, 144, 169], 'set': [72], 'of': [73, 86, 98, 151, 168, 209], 'other': [74, 114], 'nodes': [76, 115], 'n-star': [79, 125, 211], 'network.': [80, 212], 'These': [81], 'proven': [85], 'minimum': [87], 'length': [88, 152, 167, 187], 'within': [89], 'small': [91], 'additive': [92], 'constant,': [93], 'running': [96], 'time': [97], 'our': [99, 127], 'bounded': [102], 'by': [103, 188], 'O(n/sup': [104], '2/).': [105], 'More': [106], 'specifically,': [107], 'given': [108], 's': [111, 147, 173], '{t/sub': [116], '1/,': [117, 134], 't/sub': [118, 121, 149, 156, 160, 175], '2/,': [119, 136], '...,': [120, 137, 180], 'n-1/}': [122], 'network,': [126], 'constructs': [129], 'P/sub': [133, 135, 138, 141], 'n-1/,': [139], 'where': [140, 201], 'i/': [142], 'path': [145, 186], 'from': [146, 172], 'j/': [150], 'at': [153], 'most': [154], 'dist(s,': [155, 159], 'j/)+6': [157], 'j/)': [161], 'distance,': [164], 'i.e.,': [165], 'shortest': [170], 'path,': [171], 'j/,': [176], 'i=1,': [178], '2,': [179], 'n-1.The': [181], 'best': [182], 'bound': [183], 'previously': [189], 'known': [190], 'algorithms': [191], '5(n-2)/spl': [197], 'ap/10/spl': [198], 'Delta//sub': [199, 203], 'n//3,': [200], '/spl': [202], 'n/=max{dist(s,': [204], 't)}': [205], 'diameter': [208]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2091524309', 'counts_by_year': [{'year': 2024, 'cited_by_count': 1}, {'year': 2023, 'cited_by_count': 1}, {'year': 2020, 'cited_by_count': 2}, {'year': 2016, 'cited_by_count': 1}, {'year': 2015, 'cited_by_count': 5}, {'year': 2014, 'cited_by_count': 1}, {'year': 2013, 'cited_by_count': 2}, {'year': 2012, 'cited_by_count': 2}], 'updated_date': '2024-12-11T14:26:49.900161', 'created_date': '2016-06-24'}