Publication Information

{'id': 'https://openalex.org/W2118382442', 'doi': 'https://doi.org/10.1137/0201010', 'title': 'Depth-First Search and Linear Graph Algorithms', 'display_name': 'Depth-First Search and Linear Graph Algorithms', 'publication_year': 1972, 'publication_date': '1972-06-01', 'ids': {'openalex': 'https://openalex.org/W2118382442', 'doi': 'https://doi.org/10.1137/0201010', 'mag': '2118382442'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1137/0201010', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S153560523', 'display_name': 'SIAM Journal on Computing', 'issn_l': '0097-5397', 'issn': ['0097-5397', '1095-7111'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320508', 'host_organization_name': 'Society for Industrial and Applied Mathematics', 'host_organization_lineage': ['https://openalex.org/P4310320508'], 'host_organization_lineage_names': ['Society for Industrial and Applied Mathematics'], '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/A5051027549', 'display_name': 'Robert E. Tarjan', 'orcid': 'https://orcid.org/0000-0001-7505-5768'}, 'institutions': [], 'countries': [], 'is_corresponding': True, 'raw_author_name': 'Robert Tarjan', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': ['https://openalex.org/A5051027549'], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 38.926, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 5699, 'citation_normalized_percentile': {'value': 0.99956, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 99, 'max': 100}, 'biblio': {'volume': '1', 'issue': '2', 'first_page': '146', 'last_page': '160'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11269', 'display_name': 'Algorithms and Data Compression', 'score': 0.9979, 'subfield': {'id': 'https://openalex.org/subfields/1702', 'display_name': 'Artificial Intelligence'}, '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/T11269', 'display_name': 'Algorithms and Data Compression', 'score': 0.9979, 'subfield': {'id': 'https://openalex.org/subfields/1702', 'display_name': 'Artificial Intelligence'}, '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/T12541', 'display_name': 'Graph Labeling and Dimension Problems', 'score': 0.9973, '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/T12292', 'display_name': 'Graph Theory and Algorithms', 'score': 0.9962, '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/backtracking', 'display_name': 'Backtracking', 'score': 0.6476235}, {'id': 'https://openalex.org/keywords/graph-algorithms', 'display_name': 'Graph Algorithms', 'score': 0.46141207}, {'id': 'https://openalex.org/keywords/depth-first-search', 'display_name': 'Depth-first search', 'score': 0.44752702}, {'id': 'https://openalex.org/keywords/complement-graph', 'display_name': 'Complement graph', 'score': 0.4469421}], 'concepts': [{'id': 'https://openalex.org/C156884757', 'wikidata': 'https://www.wikidata.org/wiki/Q798554', 'display_name': 'Backtracking', 'level': 2, 'score': 0.6476235}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.5822874}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.5387586}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.52962214}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.5226921}, {'id': 'https://openalex.org/C2986651925', 'wikidata': 'https://www.wikidata.org/wiki/Q1514868', 'display_name': 'Graph algorithms', 'level': 3, 'score': 0.46141207}, {'id': 'https://openalex.org/C62692426', 'wikidata': 'https://www.wikidata.org/wiki/Q816319', 'display_name': 'Depth-first search', 'level': 3, 'score': 0.44752702}, {'id': 'https://openalex.org/C168291704', 'wikidata': 'https://www.wikidata.org/wiki/Q902252', 'display_name': 'Complement graph', 'level': 5, 'score': 0.4469421}, {'id': 'https://openalex.org/C34388435', 'wikidata': 'https://www.wikidata.org/wiki/Q2267362', 'display_name': 'Bounded function', 'level': 2, 'score': 0.4107886}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.40735}, {'id': 'https://openalex.org/C203776342', 'wikidata': 'https://www.wikidata.org/wiki/Q1378376', 'display_name': 'Line graph', 'level': 3, 'score': 0.38751784}, {'id': 'https://openalex.org/C149530733', 'wikidata': 'https://www.wikidata.org/wiki/Q5597091', 'display_name': 'Graph power', 'level': 4, 'score': 0.3709435}, {'id': 'https://openalex.org/C125583679', 'wikidata': 'https://www.wikidata.org/wiki/Q755673', 'display_name': 'Search algorithm', 'level': 2, 'score': 0.34530985}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1137/0201010', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S153560523', 'display_name': 'SIAM Journal on Computing', 'issn_l': '0097-5397', 'issn': ['0097-5397', '1095-7111'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320508', 'host_organization_name': 'Society for Industrial and Applied Mathematics', 'host_organization_lineage': ['https://openalex.org/P4310320508'], 'host_organization_lineage_names': ['Society for Industrial and Applied Mathematics'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'display_name': 'Reduced inequalities', 'score': 0.42, 'id': 'https://metadata.un.org/sdg/10'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 12, 'referenced_works': ['https://openalex.org/W1506840391', 'https://openalex.org/W1663053179', 'https://openalex.org/W2027923657', 'https://openalex.org/W2050911983', 'https://openalex.org/W2066447087', 'https://openalex.org/W2070992781', 'https://openalex.org/W2114720692', 'https://openalex.org/W2160645305', 'https://openalex.org/W2295268496', 'https://openalex.org/W2799004609', 'https://openalex.org/W4213214460', 'https://openalex.org/W83921509'], 'related_works': ['https://openalex.org/W4253828685', 'https://openalex.org/W2917772249', 'https://openalex.org/W2394027715', 'https://openalex.org/W2367889194', 'https://openalex.org/W2122680332', 'https://openalex.org/W2120609036', 'https://openalex.org/W2058798555', 'https://openalex.org/W1950548798', 'https://openalex.org/W1598581090', 'https://openalex.org/W1585240355'], 'abstract_inverted_index': {'The': [0, 48], 'value': [1], 'of': [2, 21, 30, 42, 53, 81, 88, 90], 'depth-first': [3], 'search': [4], 'or': [5], '“backtracking”': [6], 'as': [7], 'a': [8, 31], 'technique': [9], 'for': [10, 24, 37, 67], 'solving': [11], 'problems': [12], 'is': [13, 78, 85], 'illustrated': [14], 'by': [15, 58], 'two': [16], 'examples.': [17], 'An': [18], 'improved': [19], 'version': [20], 'an': [22, 43], 'algorithm': [23, 36], 'finding': [25, 38], 'the': [26, 39, 79, 86, 91], 'strongly': [27], 'connected': [28], 'components': [29, 41], 'directed': [32], 'graph': [33, 45, 92], 'and': [34, 50, 73, 83], 'at': [35], 'biconnected': [40], 'undirect': [44], 'are': [46, 56], 'presented.': [47], 'space': [49], 'time': [51], 'requirements': [52], 'both': [54], 'algorithms': [55], 'bounded': [57], '$k_1': [59, 70], 'V': [60, 77], '+': [61, 64], 'k_2': [62], 'E': [63, 84], 'k_3': [65], '$': [66], 'some': [68], 'constants': [69], ',k_2': [71], '$,': [72, 75], '$k_3': [74], 'where': [76], 'number': [80, 87], 'vertices': [82], 'edges': [89], 'being': [93], 'examined.': [94]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2118382442', 'counts_by_year': [{'year': 2024, 'cited_by_count': 146}, {'year': 2023, 'cited_by_count': 214}, {'year': 2022, 'cited_by_count': 197}, {'year': 2021, 'cited_by_count': 263}, {'year': 2020, 'cited_by_count': 233}, {'year': 2019, 'cited_by_count': 229}, {'year': 2018, 'cited_by_count': 210}, {'year': 2017, 'cited_by_count': 212}, {'year': 2016, 'cited_by_count': 249}, {'year': 2015, 'cited_by_count': 244}, {'year': 2014, 'cited_by_count': 267}, {'year': 2013, 'cited_by_count': 261}, {'year': 2012, 'cited_by_count': 201}], 'updated_date': '2024-12-23T08:40:57.957425', 'created_date': '2016-06-24'}