Publication Information

{'id': 'https://openalex.org/W2030458698', 'doi': 'https://doi.org/10.1145/103418.103437', 'title': 'When trees collide', 'display_name': 'When trees collide', 'publication_year': 1991, 'publication_date': '1991-01-01', 'ids': {'openalex': 'https://openalex.org/W2030458698', 'doi': 'https://doi.org/10.1145/103418.103437', 'mag': '2030458698'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/103418.103437', '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/A5110436285', 'display_name': 'Ajit Agrawal', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I27804330', 'display_name': 'Brown University', 'ror': 'https://ror.org/05gq02987', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I27804330']}, {'id': 'https://openalex.org/I196272386', 'display_name': 'Providence College', 'ror': 'https://ror.org/00rxpqe74', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I196272386']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Ajit Agrawal', 'raw_affiliation_strings': ['Brown University, Providence, RI,'], 'affiliations': [{'raw_affiliation_string': 'Brown University, Providence, RI,', 'institution_ids': ['https://openalex.org/I27804330', 'https://openalex.org/I196272386']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5035567880', 'display_name': 'Philip N. Klein', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I27804330', 'display_name': 'Brown University', 'ror': 'https://ror.org/05gq02987', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I27804330']}, {'id': 'https://openalex.org/I196272386', 'display_name': 'Providence College', 'ror': 'https://ror.org/00rxpqe74', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I196272386']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Philip Klein', 'raw_affiliation_strings': ['Brown University, Providence, RI,'], 'affiliations': [{'raw_affiliation_string': 'Brown University, Providence, RI,', 'institution_ids': ['https://openalex.org/I27804330', 'https://openalex.org/I196272386']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5087844619', 'display_name': 'R. Ravi', 'orcid': 'https://orcid.org/0000-0001-7603-1207'}, 'institutions': [{'id': 'https://openalex.org/I27804330', 'display_name': 'Brown University', 'ror': 'https://ror.org/05gq02987', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I27804330']}, {'id': 'https://openalex.org/I196272386', 'display_name': 'Providence College', 'ror': 'https://ror.org/00rxpqe74', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I196272386']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'R. Ravi', 'raw_affiliation_strings': ['Brown University, Providence, RI,'], 'affiliations': [{'raw_affiliation_string': 'Brown University, Providence, RI,', 'institution_ids': ['https://openalex.org/I27804330', 'https://openalex.org/I196272386']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 3.015, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 88, 'citation_normalized_percentile': {'value': 0.952618, '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': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10720', 'display_name': 'Complexity and Algorithms in Graphs', 'score': 0.9993, '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'}}, 'topics': [{'id': 'https://openalex.org/T10720', 'display_name': 'Complexity and Algorithms in Graphs', 'score': 0.9993, '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/T10374', 'display_name': 'Advanced Graph Theory Research', 'score': 0.9988, '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/T12288', 'display_name': 'Optimization and Search Problems', 'score': 0.9955, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/steiner-tree-problem', 'display_name': 'Steiner tree problem', 'score': 0.4698217}], 'concepts': [{'id': 'https://openalex.org/C2778805511', 'wikidata': 'https://www.wikidata.org/wiki/Q1713', 'display_name': 'Citation', 'level': 2, 'score': 0.69379437}, {'id': 'https://openalex.org/C76220878', 'wikidata': 'https://www.wikidata.org/wiki/Q1764144', 'display_name': 'Steiner tree problem', 'level': 2, 'score': 0.4698217}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.46852085}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.3628614}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.34217775}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.3381495}, {'id': 'https://openalex.org/C161191863', 'wikidata': 'https://www.wikidata.org/wiki/Q199655', 'display_name': 'Library science', 'level': 1, 'score': 0.13600585}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/103418.103437', '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': [{'id': 'https://metadata.un.org/sdg/14', 'score': 0.72, 'display_name': 'Life below water'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 30, 'referenced_works': ['https://openalex.org/W1480903797', 'https://openalex.org/W1592882366', 'https://openalex.org/W1889632490', 'https://openalex.org/W1973297532', 'https://openalex.org/W1975290397', 'https://openalex.org/W1979286451', 'https://openalex.org/W1986022261', 'https://openalex.org/W1990317614', 'https://openalex.org/W2003882909', 'https://openalex.org/W2007503572', 'https://openalex.org/W2008003135', 'https://openalex.org/W2016885155', 'https://openalex.org/W2020163691', 'https://openalex.org/W2020586530', 'https://openalex.org/W2042492403', 'https://openalex.org/W2043885806', 'https://openalex.org/W2050142375', 'https://openalex.org/W2064284095', 'https://openalex.org/W2076434053', 'https://openalex.org/W2078047960', 'https://openalex.org/W2082150701', 'https://openalex.org/W2115049345', 'https://openalex.org/W2115826669', 'https://openalex.org/W2115981193', 'https://openalex.org/W2140951480', 'https://openalex.org/W2142022975', 'https://openalex.org/W2172222998', 'https://openalex.org/W2401610261', 'https://openalex.org/W3127447045', 'https://openalex.org/W3148632216'], 'related_works': ['https://openalex.org/W4244816249', 'https://openalex.org/W3187836939', 'https://openalex.org/W28092394', 'https://openalex.org/W2739242419', 'https://openalex.org/W2161182859', 'https://openalex.org/W2118320476', 'https://openalex.org/W2115973883', 'https://openalex.org/W2025658531', 'https://openalex.org/W1585318792', 'https://openalex.org/W1503036335'], 'abstract_inverted_index': {'Article': [0], 'When': [1], 'trees': [2], 'collide:': [3], 'an': [4], 'approximation': [5], 'algorithm': [6], 'for': [7], 'the': [8, 60, 117], 'generalized': [9], 'Steiner': [10], 'problem': [11], 'on': [12, 15, 65, 116], 'networks': [13], 'Share': [14], 'Authors:': [16], 'Ajit': [17], 'Agrawal': [18], 'Brown': [19, 23, 31, 35, 43, 47], 'Univ.,': [20, 24, 32, 36, 44, 48], 'Providence,': [21, 25, 33, 37, 45, 49], 'RI': [22, 34, 46], 'RIView': [26, 38, 50], 'Profile': [27, 39, 51], ',': [28, 40], 'Philip': [29], 'Klein': [30], 'R.': [41], 'Ravi': [42], 'Authors': [52], 'Info': [53], '&': [54], 'Claims': [55], 'STOC': [56], "'91:": [57], 'Proceedings': [58], 'of': [59, 67], 'twenty-third': [61], 'annual': [62], 'ACM': [63], 'symposium': [64], 'Theory': [66], 'ComputingJanuary': [68], '1991': [69], 'Pages': [70], '134–144https://doi.org/10.1145/103418.103437Online:03': [71], 'January': [72], '1991Publication': [73], 'History': [74], '47citation861DownloadsMetricsTotal': [75], 'Citations47Total': [76], 'Downloads861Last': [77], '12': [78], 'Months16Last': [79], '6': [80], 'weeks1': [81], 'Get': [82], 'Citation': [83, 85, 122], 'AlertsNew': [84, 121], 'Alert': [86], 'added!This': [87], 'alert': [88, 113], 'has': [89, 108], 'been': [90, 109], 'successfully': [91], 'added': [92], 'and': [93], 'will': [94, 98], 'be': [95, 99], 'sent': [96], 'to:You': [97], 'notified': [100], 'whenever': [101], 'a': [102, 134], 'record': [103], 'that': [104], 'you': [105], 'have': [106], 'chosen': [107], 'cited.To': [110], 'manage': [111], 'your': [112, 127], 'preferences,': [114], 'click': [115], 'button': [118], 'below.Manage': [119], 'my': [120], 'Alert!Please': [123], 'log': [124], 'in': [125], 'to': [126, 130, 132], 'account': [128], 'Save': [129], 'BinderSave': [131], 'BinderCreate': [133], 'New': [135], 'BinderNameCancelCreateExport': [136], 'CitationPublisher': [137], 'SiteGet': [138], 'Access': [139]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2030458698', 'counts_by_year': [{'year': 2024, 'cited_by_count': 1}, {'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 1}, {'year': 2021, 'cited_by_count': 1}, {'year': 2019, 'cited_by_count': 3}, {'year': 2016, 'cited_by_count': 3}, {'year': 2014, 'cited_by_count': 5}, {'year': 2013, 'cited_by_count': 4}, {'year': 2012, 'cited_by_count': 2}], 'updated_date': '2024-12-12T15:58:23.085274', 'created_date': '2016-06-24'}