Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W3169981244', 'doi': 'https://doi.org/10.1007/s10107-021-01664-9', 'title': 'Flexible Graph Connectivity', 'display_name': 'Flexible Graph Connectivity', 'publication_year': 2021, 'publication_date': '2021-05-20', 'ids': {'openalex': 'https://openalex.org/W3169981244', 'doi': 'https://doi.org/10.1007/s10107-021-01664-9', 'mag': '3169981244'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1007/s10107-021-01664-9', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S193920097', 'display_name': 'Mathematical Programming', 'issn_l': '0025-5610', 'issn': ['0025-5610', '1436-4646'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319900', 'host_organization_name': 'Springer Science+Business Media', 'host_organization_lineage': ['https://openalex.org/P4310319965', 'https://openalex.org/P4310319900'], 'host_organization_lineage_names': ['Springer Nature', 'Springer Science+Business Media'], '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/A5015422703', 'display_name': 'David Adjiashvili', 'orcid': None}, 'institutions': [], 'countries': ['CH'], 'is_corresponding': False, 'raw_author_name': 'David Adjiashvili', 'raw_affiliation_strings': ['Department of Mathematics - ETH (Raemistrase 101, 8092 Zuerich, Switzerland - Switzerland)'], 'affiliations': [{'raw_affiliation_string': 'Department of Mathematics - ETH (Raemistrase 101, 8092 Zuerich, Switzerland - Switzerland)', 'institution_ids': []}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5068100133', 'display_name': 'Felix Hommelsheim', 'orcid': 'https://orcid.org/0000-0003-4444-9793'}, 'institutions': [{'id': 'https://openalex.org/I200332995', 'display_name': 'TU Dortmund University', 'ror': 'https://ror.org/01k97gp34', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I200332995']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'Felix Hommelsheim', 'raw_affiliation_strings': ['TU Dortmund, Fakultät für Mathematik (Vogelpothsweg 87 44227 Dortmund - Germany)'], 'affiliations': [{'raw_affiliation_string': 'TU Dortmund, Fakultät für Mathematik (Vogelpothsweg 87 44227 Dortmund - Germany)', 'institution_ids': ['https://openalex.org/I200332995']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5075980018', 'display_name': 'Moritz Mühlenthaler', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I4210094718', 'display_name': "Laboratoire des Sciences pour la Conception, l'Optimisation et la Production", 'ror': 'https://ror.org/00rv5x925', 'country_code': 'FR', 'type': 'facility', 'lineage': ['https://openalex.org/I106785703', 'https://openalex.org/I1294671590', 'https://openalex.org/I4210094718', 'https://openalex.org/I4210159245', 'https://openalex.org/I899635006']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Moritz Mühlenthaler', 'raw_affiliation_strings': ['G-SCOP_OC - Optimisation Combinatoire (46 Avenue Félix Viallet 38001 GRENOBLE Cedex 1 - France)'], 'affiliations': [{'raw_affiliation_string': 'G-SCOP_OC - Optimisation Combinatoire (46 Avenue Félix Viallet 38001 GRENOBLE Cedex 1 - France)', 'institution_ids': ['https://openalex.org/I4210094718']}]}], 'countries_distinct_count': 3, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 2190, 'currency': 'EUR', 'value_usd': 2890, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 0.468, 'has_fulltext': False, 'cited_by_count': 3, 'citation_normalized_percentile': {'value': 0.627395, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 74, 'max': 77}, 'biblio': {'volume': '192', 'issue': '1-2', 'first_page': '409', 'last_page': '441'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10720', 'display_name': 'Combinatorial Optimization and Complexity Theory', 'score': 0.9996, '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': 'Combinatorial Optimization and Complexity Theory', 'score': 0.9996, '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': 'Distributed Coordination in Online Robotics Research', 'score': 0.9973, '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': 'Graph Theory and Algorithms', 'score': 0.9886, '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/graph-algorithms', 'display_name': 'Graph Algorithms', 'score': 0.526643}, {'id': 'https://openalex.org/keywords/constraint-satisfaction-problems', 'display_name': 'Constraint Satisfaction Problems', 'score': 0.518271}, {'id': 'https://openalex.org/keywords/graph-theory', 'display_name': 'Graph Theory', 'score': 0.514236}, {'id': 'https://openalex.org/keywords/steiner-tree-problem', 'display_name': 'Steiner tree problem', 'score': 0.4601392}, {'id': 'https://openalex.org/keywords/vertex-connectivity', 'display_name': 'Vertex connectivity', 'score': 0.4347507}, {'id': 'https://openalex.org/keywords/minimum-weight', 'display_name': 'Minimum weight', 'score': 0.4258013}], 'concepts': [{'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.68149996}, {'id': 'https://openalex.org/C13743678', 'wikidata': 'https://www.wikidata.org/wiki/Q240464', 'display_name': 'Minimum spanning tree', 'level': 2, 'score': 0.64033544}, {'id': 'https://openalex.org/C64331007', 'wikidata': 'https://www.wikidata.org/wiki/Q831672', 'display_name': 'Spanning tree', 'level': 2, 'score': 0.5937602}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.517644}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.47238278}, {'id': 'https://openalex.org/C76220878', 'wikidata': 'https://www.wikidata.org/wiki/Q1764144', 'display_name': 'Steiner tree problem', 'level': 2, 'score': 0.4601392}, {'id': 'https://openalex.org/C99844830', 'wikidata': 'https://www.wikidata.org/wiki/Q102441924', 'display_name': 'Scaling', 'level': 2, 'score': 0.43705538}, {'id': 'https://openalex.org/C2983226441', 'wikidata': 'https://www.wikidata.org/wiki/Q3115621', 'display_name': 'Vertex connectivity', 'level': 4, 'score': 0.4347507}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.4264114}, {'id': 'https://openalex.org/C2778945305', 'wikidata': 'https://www.wikidata.org/wiki/Q6865502', 'display_name': 'Minimum weight', 'level': 2, 'score': 0.4258013}, {'id': 'https://openalex.org/C148764684', 'wikidata': 'https://www.wikidata.org/wiki/Q621751', 'display_name': 'Approximation algorithm', 'level': 2, 'score': 0.4218928}, {'id': 'https://openalex.org/C37810922', 'wikidata': 'https://www.wikidata.org/wiki/Q5161409', 'display_name': 'Connected dominating set', 'level': 3, 'score': 0.41890723}, {'id': 'https://openalex.org/C162307627', 'wikidata': 'https://www.wikidata.org/wiki/Q204833', 'display_name': 'Enhanced Data Rates for GSM Evolution', 'level': 2, 'score': 0.4127629}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.36178437}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.27149212}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.11031577}, {'id': 'https://openalex.org/C80899671', 'wikidata': 'https://www.wikidata.org/wiki/Q1304193', 'display_name': 'Vertex (graph theory)', 'level': 3, 'score': 0.10944772}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1007/s10107-021-01664-9', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S193920097', 'display_name': 'Mathematical Programming', 'issn_l': '0025-5610', 'issn': ['0025-5610', '1436-4646'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319900', 'host_organization_name': 'Springer Science+Business Media', 'host_organization_lineage': ['https://openalex.org/P4310319965', 'https://openalex.org/P4310319900'], 'host_organization_lineage_names': ['Springer Nature', 'Springer Science+Business Media'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://hal.science/hal-04215559', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, '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/7', 'display_name': 'Affordable and clean energy', 'score': 0.58}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 23, 'referenced_works': ['https://openalex.org/W102121151', 'https://openalex.org/W1555221261', 'https://openalex.org/W171788235', 'https://openalex.org/W1969675191', 'https://openalex.org/W1987283756', 'https://openalex.org/W1989224473', 'https://openalex.org/W1990865893', 'https://openalex.org/W1999799345', 'https://openalex.org/W2051699458', 'https://openalex.org/W2052494364', 'https://openalex.org/W2083162966', 'https://openalex.org/W2134875769', 'https://openalex.org/W2172955861', 'https://openalex.org/W2287418059', 'https://openalex.org/W2571094786', 'https://openalex.org/W2777560552', 'https://openalex.org/W2791470040', 'https://openalex.org/W2952482868', 'https://openalex.org/W2963193695', 'https://openalex.org/W2985577145', 'https://openalex.org/W3001902986', 'https://openalex.org/W3100430808', 'https://openalex.org/W3105989759'], 'related_works': ['https://openalex.org/W4387560073', 'https://openalex.org/W4224074580', 'https://openalex.org/W4210544217', 'https://openalex.org/W3016811403', 'https://openalex.org/W2963355678', 'https://openalex.org/W2783170771', 'https://openalex.org/W2109692093', 'https://openalex.org/W2069416867', 'https://openalex.org/W2041933928', 'https://openalex.org/W2036493899'], 'abstract_inverted_index': None, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3169981244', 'counts_by_year': [{'year': 2024, 'cited_by_count': 1}, {'year': 2023, 'cited_by_count': 2}], 'updated_date': '2024-08-29T07:34:43.105705', 'created_date': '2021-06-22'}