Publication Information

{'id': 'https://openalex.org/W2103706694', 'doi': 'https://doi.org/10.1109/71.932713', 'title': 'Augmented ring networks', 'display_name': 'Augmented ring networks', 'publication_year': 2001, 'publication_date': '2001-06-01', 'ids': {'openalex': 'https://openalex.org/W2103706694', 'doi': 'https://doi.org/10.1109/71.932713', 'mag': '2103706694'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/71.932713', '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/A5018122508', 'display_name': 'William Aiello', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I1283103587', 'display_name': 'AT&T (United States)', 'ror': 'https://ror.org/02bbd5539', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I1283103587']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'W. Aiello', 'raw_affiliation_strings': ['AT&T Labs---Research, Florham Park, NJ, USA#TAB#'], 'affiliations': [{'raw_affiliation_string': 'AT&T Labs---Research, Florham Park, NJ, USA#TAB#', 'institution_ids': ['https://openalex.org/I1283103587']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5100878559', 'display_name': 'Sandeep Bhatt', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I10734018', 'display_name': 'Akamai (United States)', 'ror': 'https://ror.org/03tarb191', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I10734018']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'S.N. Bhatt', 'raw_affiliation_strings': ['Akamai Technologies, Cambridge, MA'], 'affiliations': [{'raw_affiliation_string': 'Akamai Technologies, Cambridge, MA', 'institution_ids': ['https://openalex.org/I10734018']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5113657664', 'display_name': 'Fan Chung', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I36258959', 'display_name': 'University of California, San Diego', 'ror': 'https://ror.org/0168r3w48', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I36258959']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'F.R.K. Chung', 'raw_affiliation_strings': ['University of California at San Diego, La Jolla.'], 'affiliations': [{'raw_affiliation_string': 'University of California at San Diego, La Jolla.', 'institution_ids': ['https://openalex.org/I36258959']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5032954059', 'display_name': 'Arnold L. Rosenberg', 'orcid': 'https://orcid.org/0000-0002-1171-9323'}, 'institutions': [{'id': 'https://openalex.org/I24603500', 'display_name': 'University of Massachusetts Amherst', 'ror': 'https://ror.org/0072zz521', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I24603500']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'A.L. Rosenberg', 'raw_affiliation_strings': ['University of Massachusetts: Amherst#TAB#'], 'affiliations': [{'raw_affiliation_string': 'University of Massachusetts: Amherst#TAB#', 'institution_ids': ['https://openalex.org/I24603500']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5037538509', 'display_name': 'Ramesh K. Sitaraman', 'orcid': 'https://orcid.org/0000-0003-0558-6875'}, 'institutions': [{'id': 'https://openalex.org/I24603500', 'display_name': 'University of Massachusetts Amherst', 'ror': 'https://ror.org/0072zz521', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I24603500']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'R.K. Sitaraman', 'raw_affiliation_strings': ['University of Massachusetts: Amherst#TAB#'], 'affiliations': [{'raw_affiliation_string': 'University of Massachusetts: Amherst#TAB#', 'institution_ids': ['https://openalex.org/I24603500']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 4, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 1.452, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 20, 'citation_normalized_percentile': {'value': 0.880512, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 85, 'max': 86}, 'biblio': {'volume': '12', 'issue': '6', 'first_page': '598', 'last_page': '609'}, '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/T10847', 'display_name': 'Advanced Optical Network Technologies', 'score': 0.9961, 'subfield': {'id': 'https://openalex.org/subfields/2208', 'display_name': 'Electrical and Electronic Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11797', 'display_name': 'graph theory and CDMA systems', 'score': 0.9928, 'subfield': {'id': 'https://openalex.org/subfields/2208', 'display_name': 'Electrical and Electronic Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/dilation', 'display_name': 'Dilation (metric space)', 'score': 0.70039934}], 'concepts': [{'id': 'https://openalex.org/C2780757906', 'wikidata': 'https://www.wikidata.org/wiki/Q5276676', 'display_name': 'Dilation (metric space)', 'level': 2, 'score': 0.70039934}, {'id': 'https://openalex.org/C160446614', 'wikidata': 'https://www.wikidata.org/wiki/Q1322892', 'display_name': 'Chordal graph', 'level': 3, 'score': 0.66460663}, {'id': 'https://openalex.org/C2780378348', 'wikidata': 'https://www.wikidata.org/wiki/Q25351438', 'display_name': 'Ring (chemistry)', 'level': 2, 'score': 0.6133734}, {'id': 'https://openalex.org/C41608201', 'wikidata': 'https://www.wikidata.org/wiki/Q980509', 'display_name': 'Embedding', 'level': 2, 'score': 0.59671086}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.5109936}, {'id': 'https://openalex.org/C62611344', 'wikidata': 'https://www.wikidata.org/wiki/Q1062658', 'display_name': 'Node (physics)', 'level': 2, 'score': 0.50040007}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.49987602}, {'id': 'https://openalex.org/C134786449', 'wikidata': 'https://www.wikidata.org/wiki/Q3391255', 'display_name': 'Planar', 'level': 2, 'score': 0.4776498}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.44756806}, {'id': 'https://openalex.org/C31487907', 'wikidata': 'https://www.wikidata.org/wiki/Q1154597', 'display_name': 'Polygon mesh', 'level': 2, 'score': 0.43637717}, {'id': 'https://openalex.org/C184720557', 'wikidata': 'https://www.wikidata.org/wiki/Q7825049', 'display_name': 'Topology (electrical circuits)', 'level': 2, 'score': 0.36037692}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.36026812}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.14541718}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.11703467}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.105109304}, {'id': 'https://openalex.org/C121684516', 'wikidata': 'https://www.wikidata.org/wiki/Q7600677', 'display_name': 'Computer graphics (images)', 'level': 1, 'score': 0.08247191}, {'id': 'https://openalex.org/C185592680', 'wikidata': 'https://www.wikidata.org/wiki/Q2329', 'display_name': 'Chemistry', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C178790620', 'wikidata': 'https://www.wikidata.org/wiki/Q11351', 'display_name': 'Organic chemistry', '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}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/71.932713', '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': 31, 'referenced_works': ['https://openalex.org/W117227537', 'https://openalex.org/W143397', 'https://openalex.org/W1534443576', 'https://openalex.org/W1970072957', 'https://openalex.org/W1973383391', 'https://openalex.org/W1974558557', 'https://openalex.org/W1989631462', 'https://openalex.org/W2005491469', 'https://openalex.org/W2008773589', 'https://openalex.org/W2021670981', 'https://openalex.org/W2043430199', 'https://openalex.org/W2053280233', 'https://openalex.org/W2062273168', 'https://openalex.org/W2066165115', 'https://openalex.org/W2083175736', 'https://openalex.org/W2086779593', 'https://openalex.org/W2094613978', 'https://openalex.org/W2101110334', 'https://openalex.org/W2111531437', 'https://openalex.org/W2117858164', 'https://openalex.org/W2124641357', 'https://openalex.org/W2135364342', 'https://openalex.org/W2139729522', 'https://openalex.org/W2141074723', 'https://openalex.org/W2146796596', 'https://openalex.org/W2151221105', 'https://openalex.org/W2504458123', 'https://openalex.org/W2578107881', 'https://openalex.org/W265685195', 'https://openalex.org/W2799004609', 'https://openalex.org/W4213214460'], 'related_works': ['https://openalex.org/W2495029940', 'https://openalex.org/W2403032847', 'https://openalex.org/W2285412577', 'https://openalex.org/W2097864833', 'https://openalex.org/W2059619955', 'https://openalex.org/W2053905257', 'https://openalex.org/W2008187657', 'https://openalex.org/W1994190974', 'https://openalex.org/W1974400703', 'https://openalex.org/W1546323121'], 'abstract_inverted_index': {'We': [0, 88], 'study': [1], 'four': [2, 92, 218], 'augmentations': [3], 'of': [4, 59, 66, 78, 85, 94, 113, 118, 127, 142, 169, 176, 202, 209, 261], 'ring': [5, 61, 70, 80, 121, 220], 'networks': [6, 71, 114, 221], 'which': [7, 32], 'are': [8, 43, 48, 96, 109, 222, 268], 'intended': [9], 'to': [10, 38, 57, 64, 76, 83, 214], 'enhance': [11], 'a': [12, 16, 60, 79, 139, 143, 156, 164, 174, 189, 197, 207, 241], "ring's": [13], 'efficiency': [14], 'as': [15, 36], 'communication': [17], 'medium': [18], 'significantly,': [19], 'while': [20], 'increasing': [21], 'its': [22, 128], 'structural': [23, 245], 'complexity': [24, 246], 'only': [25], 'modestly.': [26], 'Chordal': [27], 'rings': [28, 42, 45, 56, 75], 'add': [29], '"shortcut"': [30], 'edges,': [31], 'can': [33, 152, 185], 'be': [34, 153, 186], 'viewed': [35], 'chords,': [37], 'the': [39, 51, 116, 124, 177, 210, 248, 258], 'ring.': [40, 52], 'Express': [41], 'chordal': [44, 102], 'whose': [46], 'chords': [47], 'routed': [49], 'outside': [50], 'Multirings': [53], 'append': [54, 73], 'subsidiary': [55, 74], 'edges': [58, 65], 'and,': [62, 81], 'recursively,': [63, 82], 'appended': [67, 86], 'subrings.': [68, 87], 'Hierarchical': [69], "(HRN's)": [72], 'nodes': [77, 84], 'show': [89], 'that': [90, 166, 199, 216, 267], 'these': [91, 217], 'modes': [93], 'augmentation': [95], 'very': [97], 'closely': [98], 'related:': [99], '1)': [100], 'Planar': [101], 'rings,': [103, 106], 'planar': [104], 'express': [105, 120], 'and': [107, 131, 254, 265, 274], 'multirings': [108, 264], 'topologically': [110], 'equivalent': [111], 'families': [112], 'with': [115, 159, 192], '"cutwidth"': [117], 'an': [119], 'translating': [122], 'into': [123, 155, 188], '"tree': [125], 'depth"': [126], 'isomorphic': [129], 'multiring': [130, 149], 'vice': [132], 'versa.': [133], '2)': [134], 'Every': [135, 147, 180], 'depth-d': [136, 148, 181, 263], 'HRN': [137, 182], 'is': [138, 238], 'spanning': [140], 'subgraph': [141], 'depth-(2d-1)': [144], 'multiring.': [145], '3)': [146], '/spl': [150, 170, 183, 203], 'Mscr/': [151, 171], 'embedded': [154, 187], 'd-dimensional': [157, 190], 'mesh': [158, 191], 'dilation': [160, 193], '3': [161], 'in': [162, 195, 236, 244], 'such': [163, 196], 'way': [165, 198], 'some': [167, 200], 'node': [168, 201], 'resides': [172, 205], 'at': [173, 206], 'corner': [175, 208], 'mesh.': [178, 211], '4)': [179], 'Hscr/': [184, 204], '2': [194], 'In': [212], 'addition': [213], 'demonstrating': [215], 'augmented': [219], 'grid': [223], 'graphs,': [224], 'our': [225], 'embedding': [226], 'results': [227], 'afford': [228], 'us': [229], 'close': [230], 'bounds': [231, 256], 'on': [232, 257], 'how': [233], 'much': [234], 'decrease': [235], 'diameter': [237], 'achievable': [239], 'for': [240, 247, 271], 'given': [242], 'increase': [243], 'networks.': [249], 'Specifically,': [250], 'we': [251], 'derive': [252], 'upper': [253], 'lower': [255], 'optimal': [259], 'diameters': [260], 'N-node': [262], "HRN's": [266], 'asymptotically': [269], 'tight': [270], 'large': [272], 'N': [273], 'd.': [275]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2103706694', 'counts_by_year': [{'year': 2020, 'cited_by_count': 1}, {'year': 2019, 'cited_by_count': 1}, {'year': 2013, 'cited_by_count': 1}], 'updated_date': '2024-12-13T10:51:59.307525', 'created_date': '2016-06-24'}