Publication Information

{'id': 'https://openalex.org/W2166255004', 'doi': 'https://doi.org/10.1109/spdp.1991.218213', 'title': 'Three disjoint path paradigms in star networks', 'display_name': 'Three disjoint path paradigms in star networks', 'publication_year': 2002, 'publication_date': '2002-12-10', 'ids': {'openalex': 'https://openalex.org/W2166255004', 'doi': 'https://doi.org/10.1109/spdp.1991.218213', 'mag': '2166255004'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/spdp.1991.218213', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-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/A5067257613', 'display_name': 'Martin Dietzfelbinger', 'orcid': 'https://orcid.org/0000-0001-5484-3474'}, 'institutions': [{'id': 'https://openalex.org/I206945453', 'display_name': 'Paderborn University', 'ror': 'https://ror.org/058kzsd48', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I206945453']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'M. Dietzfelbinger', 'raw_affiliation_strings': ['Department of Math and Computer Science, University of Paderborn, Germany'], 'affiliations': [{'raw_affiliation_string': 'Department of Math and Computer Science, University of Paderborn, Germany', 'institution_ids': ['https://openalex.org/I206945453']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5012568382', 'display_name': 'S. Madhavapeddy', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I162577319', 'display_name': 'The University of Texas at Dallas', 'ror': 'https://ror.org/049emcs32', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I162577319']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'S. Madhavapeddy', 'raw_affiliation_strings': ['University of Texas, Dallas, Richardson, TX, USA'], 'affiliations': [{'raw_affiliation_string': 'University of Texas, Dallas, Richardson, TX, USA', 'institution_ids': ['https://openalex.org/I162577319']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5061707475', 'display_name': 'I. Hal Sudborough', 'orcid': 'https://orcid.org/0000-0002-7192-9891'}, 'institutions': [{'id': 'https://openalex.org/I162577319', 'display_name': 'The University of Texas at Dallas', 'ror': 'https://ror.org/049emcs32', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I162577319']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'I.H. Sudborough', 'raw_affiliation_strings': ['University of Texas, Dallas, Richardson, TX, USA'], 'affiliations': [{'raw_affiliation_string': 'University of Texas, Dallas, Richardson, TX, USA', 'institution_ids': ['https://openalex.org/I162577319']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 4.478, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 89, 'citation_normalized_percentile': {'value': 0.971722, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 95, 'max': 96}, 'biblio': {'volume': None, 'issue': None, 'first_page': '400', 'last_page': '406'}, '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/T10847', 'display_name': 'Advanced Optical Network Technologies', 'score': 0.993, '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/T10374', 'display_name': 'Advanced Graph Theory Research', 'score': 0.9912, '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': [{'id': 'https://openalex.org/keywords/disjoint-sets', 'display_name': 'Disjoint sets', 'score': 0.78907865}, {'id': 'https://openalex.org/keywords/star', 'display_name': 'Star (game theory)', 'score': 0.7635566}, {'id': 'https://openalex.org/keywords/degree', 'display_name': 'Degree (music)', 'score': 0.49569833}, {'id': 'https://openalex.org/keywords/star-network', 'display_name': 'Star network', 'score': 0.4877885}, {'id': 'https://openalex.org/keywords/a*-search-algorithm', 'display_name': 'A* search algorithm', 'score': 0.4195778}], 'concepts': [{'id': 'https://openalex.org/C50820777', 'wikidata': 'https://www.wikidata.org/wiki/Q213723', 'display_name': 'Hypercube', 'level': 2, 'score': 0.8198847}, {'id': 'https://openalex.org/C45340560', 'wikidata': 'https://www.wikidata.org/wiki/Q215382', 'display_name': 'Disjoint sets', 'level': 2, 'score': 0.78907865}, {'id': 'https://openalex.org/C2780897414', 'wikidata': 'https://www.wikidata.org/wiki/Q7600592', 'display_name': 'Star (game theory)', 'level': 2, 'score': 0.7635566}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.69694155}, {'id': 'https://openalex.org/C2777735758', 'wikidata': 'https://www.wikidata.org/wiki/Q817765', 'display_name': 'Path (computing)', 'level': 2, 'score': 0.5530077}, {'id': 'https://openalex.org/C2775997480', 'wikidata': 'https://www.wikidata.org/wiki/Q586277', 'display_name': 'Degree (music)', 'level': 2, 'score': 0.49569833}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.49129003}, {'id': 'https://openalex.org/C71976206', 'wikidata': 'https://www.wikidata.org/wiki/Q841749', 'display_name': 'Star network', 'level': 4, 'score': 0.4877885}, {'id': 'https://openalex.org/C62611344', 'wikidata': 'https://www.wikidata.org/wiki/Q1062658', 'display_name': 'Node (physics)', 'level': 2, 'score': 0.44994348}, {'id': 'https://openalex.org/C103578098', 'wikidata': 'https://www.wikidata.org/wiki/Q277680', 'display_name': 'A* search algorithm', 'level': 2, 'score': 0.4195778}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.3446741}, {'id': 'https://openalex.org/C199845137', 'wikidata': 'https://www.wikidata.org/wiki/Q145490', 'display_name': 'Network topology', 'level': 2, 'score': 0.32153034}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.29238158}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.2228238}, {'id': 'https://openalex.org/C173608175', 'wikidata': 'https://www.wikidata.org/wiki/Q232661', 'display_name': 'Parallel computing', 'level': 1, 'score': 0.21555403}, {'id': 'https://openalex.org/C31258907', 'wikidata': 'https://www.wikidata.org/wiki/Q1301371', 'display_name': 'Computer network', 'level': 1, 'score': 0.19184625}, {'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/C122306262', 'wikidata': 'https://www.wikidata.org/wiki/Q719775', 'display_name': 'Ring network', 'level': 3, 'score': 0.0}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C66938386', 'wikidata': 'https://www.wikidata.org/wiki/Q633538', 'display_name': 'Structural engineering', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C24890656', 'wikidata': 'https://www.wikidata.org/wiki/Q82811', 'display_name': 'Acoustics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', 'level': 0, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/spdp.1991.218213', 'pdf_url': None, 'source': None, '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': 17, 'referenced_works': ['https://openalex.org/W100926944', 'https://openalex.org/W1500478216', 'https://openalex.org/W1566514617', 'https://openalex.org/W156931726', 'https://openalex.org/W1593484209', 'https://openalex.org/W2011039300', 'https://openalex.org/W2012554323', 'https://openalex.org/W2035039556', 'https://openalex.org/W2058972589', 'https://openalex.org/W2059559317', 'https://openalex.org/W2078760000', 'https://openalex.org/W2104852618', 'https://openalex.org/W2122056736', 'https://openalex.org/W2479681181', 'https://openalex.org/W27118127', 'https://openalex.org/W3197691607', 'https://openalex.org/W42780094'], 'related_works': ['https://openalex.org/W3193921852', 'https://openalex.org/W3124383748', 'https://openalex.org/W3118867104', 'https://openalex.org/W3081478936', 'https://openalex.org/W3038463812', 'https://openalex.org/W2170668017', 'https://openalex.org/W2161886274', 'https://openalex.org/W2117419710', 'https://openalex.org/W2065695225', 'https://openalex.org/W1565931170'], 'abstract_inverted_index': {'Star': [0], 'networks': [1, 36], 'have': [2, 14, 23, 30], 'been': [3], 'recently': [4], 'proposed': [5], 'as': [6, 38, 40], 'an': [7, 45, 78], 'attractive': [8], 'choice': [9], 'for': [10, 55, 62, 81], 'interconnection': [11], 'networks.': [12], 'They': [13], 'sublogarithmic': [15], 'node': [16], 'degree': [17], 'and': [18, 76], 'diameter': [19], 'and,': [20], 'like': [21], 'hypercubes,': [22], 'a': [24, 83], 'highly': [25], 'recursive': [26], 'structure.': [27], 'Several': [28], 'researchers': [29], 'endeavored': [31], 'to': [32], 'prove': [33], 'that': [34], 'star': [35, 60, 91], 'are': [37], 'versatile': [39], 'hypercubes.': [41], 'The': [42], 'paper': [43], 'is': [44], 'effort': [46], 'in': [47, 59, 89], 'the': [48, 70, 90], 'same': [49], 'direction.': [50], 'It': [51, 67], 'presents': [52, 77], 'optimal': [53], 'algorithms': [54], 'computing': [56], 'disjoint': [57, 73], 'paths': [58, 75, 88], 'graphs': [61], 'two': [63], 'well': [64], 'known': [65], 'paradigms.': [66], 'also': [68], 'studies': [69], 'problem': [71], 'of': [72, 86], 'connecting': [74], 'efficient': [79], 'algorithm': [80], 'finding': [82], 'limited': [84], 'number': [85], 'such': [87], 'network.<': [92], '<ETX': [93], 'xmlns:mml="http://www.w3.org/1998/Math/MathML"': [94], 'xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>': [95]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2166255004', 'counts_by_year': [{'year': 2024, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 3}, {'year': 2020, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 2}, {'year': 2016, 'cited_by_count': 5}, {'year': 2015, 'cited_by_count': 3}, {'year': 2014, 'cited_by_count': 3}, {'year': 2013, 'cited_by_count': 2}, {'year': 2012, 'cited_by_count': 2}], 'updated_date': '2024-12-15T21:57:51.933020', 'created_date': '2016-06-24'}