Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W5833057', 'doi': 'https://doi.org/10.1007/978-94-009-5315-4_7', 'title': 'Acyclic Subdigraphs and Linear Orderings: Polytopes, Facets, and a Cutting Plane Algorithm', 'display_name': 'Acyclic Subdigraphs and Linear Orderings: Polytopes, Facets, and a Cutting Plane Algorithm', 'publication_year': 1985, 'publication_date': '1985-01-01', 'ids': {'openalex': 'https://openalex.org/W5833057', 'doi': 'https://doi.org/10.1007/978-94-009-5315-4_7', 'mag': '5833057'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1007/978-94-009-5315-4_7', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306463937', 'display_name': 'Springer eBooks', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310319965', 'host_organization_name': 'Springer Nature', 'host_organization_lineage': ['https://openalex.org/P4310319965'], 'host_organization_lineage_names': ['Springer Nature'], 'type': 'ebook platform'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'book-chapter', 'type_crossref': 'book-chapter', '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/A5057878065', 'display_name': 'Martin Grötschel', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I179225836', 'display_name': 'University of Augsburg', 'ror': 'https://ror.org/03p14d497', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I179225836']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'M. Grötschel', 'raw_affiliation_strings': ['Institut für Mathematik Lehrstuhl für Angewandte Mathematik II, Universität Augsburg, Memminger Str. 6, 8900, Augsburg, West Germany'], 'affiliations': [{'raw_affiliation_string': 'Institut für Mathematik Lehrstuhl für Angewandte Mathematik II, Universität Augsburg, Memminger Str. 6, 8900, Augsburg, West Germany', 'institution_ids': ['https://openalex.org/I179225836']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5016595075', 'display_name': 'Michael Jünger', 'orcid': 'https://orcid.org/0000-0002-7574-6646'}, 'institutions': [{'id': 'https://openalex.org/I179225836', 'display_name': 'University of Augsburg', 'ror': 'https://ror.org/03p14d497', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I179225836']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'M. Jünger', 'raw_affiliation_strings': ['Institut für Mathematik Lehrstuhl für Angewandte Mathematik II, Universität Augsburg, Memminger Str. 6, 8900, Augsburg, West Germany'], 'affiliations': [{'raw_affiliation_string': 'Institut für Mathematik Lehrstuhl für Angewandte Mathematik II, Universität Augsburg, Memminger Str. 6, 8900, Augsburg, West Germany', 'institution_ids': ['https://openalex.org/I179225836']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5000892313', 'display_name': 'Gerhard Reinelt', 'orcid': 'https://orcid.org/0000-0002-7193-501X'}, 'institutions': [{'id': 'https://openalex.org/I179225836', 'display_name': 'University of Augsburg', 'ror': 'https://ror.org/03p14d497', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I179225836']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'G. Reinelt', 'raw_affiliation_strings': ['Institut für Mathematik Lehrstuhl für Angewandte Mathematik II, Universität Augsburg, Memminger Str. 6, 8900, Augsburg, West Germany'], 'affiliations': [{'raw_affiliation_string': 'Institut für Mathematik Lehrstuhl für Angewandte Mathematik II, Universität Augsburg, Memminger Str. 6, 8900, Augsburg, West Germany', 'institution_ids': ['https://openalex.org/I179225836']}]}], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': False, 'cited_by_count': 20, 'citation_normalized_percentile': {'value': 0.983247, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 86, 'max': 87}, 'biblio': {'volume': None, 'issue': None, 'first_page': '217', 'last_page': '264'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10567', 'display_name': 'Vehicle Routing Problem and Variants', 'score': 0.9983, 'subfield': {'id': 'https://openalex.org/subfields/2209', 'display_name': 'Industrial and Manufacturing Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T10567', 'display_name': 'Vehicle Routing Problem and Variants', 'score': 0.9983, 'subfield': {'id': 'https://openalex.org/subfields/2209', 'display_name': 'Industrial and Manufacturing 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/T12176', 'display_name': 'Optimization of Cutting and Packing Problems', 'score': 0.9979, 'subfield': {'id': 'https://openalex.org/subfields/2209', 'display_name': 'Industrial and Manufacturing 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/T10996', 'display_name': 'Mesh Generation Algorithms', 'score': 0.9777, 'subfield': {'id': 'https://openalex.org/subfields/1704', 'display_name': 'Computer Graphics and Computer-Aided Design'}, '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/facet', 'display_name': 'Facet (psychology)', 'score': 0.7829503}, {'id': 'https://openalex.org/keywords/cutting-plane-method', 'display_name': 'Cutting-plane method', 'score': 0.6031692}, {'id': 'https://openalex.org/keywords/cutting', 'display_name': 'Cutting', 'score': 0.518085}, {'id': 'https://openalex.org/keywords/planar-graph-embedding', 'display_name': 'Planar Graph Embedding', 'score': 0.500305}], 'concepts': [{'id': 'https://openalex.org/C145691206', 'wikidata': 'https://www.wikidata.org/wiki/Q747980', 'display_name': 'Polytope', 'level': 2, 'score': 0.87345874}, {'id': 'https://openalex.org/C43122875', 'wikidata': 'https://www.wikidata.org/wiki/Q5428522', 'display_name': 'Facet (psychology)', 'level': 4, 'score': 0.7829503}, {'id': 'https://openalex.org/C17825722', 'wikidata': 'https://www.wikidata.org/wiki/Q17285', 'display_name': 'Plane (geometry)', 'level': 2, 'score': 0.68496084}, {'id': 'https://openalex.org/C109839438', 'wikidata': 'https://www.wikidata.org/wiki/Q1762039', 'display_name': 'Cutting-plane method', 'level': 3, 'score': 0.6031692}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.58956546}, {'id': 'https://openalex.org/C28719098', 'wikidata': 'https://www.wikidata.org/wiki/Q44946', 'display_name': 'Point (geometry)', 'level': 2, 'score': 0.5800287}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.41778684}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.40084922}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.35514042}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.1410543}, {'id': 'https://openalex.org/C15744967', 'wikidata': 'https://www.wikidata.org/wiki/Q9418', 'display_name': 'Psychology', 'level': 0, 'score': 0.073302686}, {'id': 'https://openalex.org/C77805123', 'wikidata': 'https://www.wikidata.org/wiki/Q161272', 'display_name': 'Social psychology', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C56086750', 'wikidata': 'https://www.wikidata.org/wiki/Q6042592', 'display_name': 'Integer programming', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C187288502', 'wikidata': 'https://www.wikidata.org/wiki/Q641118', 'display_name': 'Personality', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C2865642', 'wikidata': 'https://www.wikidata.org/wiki/Q378132', 'display_name': 'Big Five personality traits', 'level': 3, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1007/978-94-009-5315-4_7', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306463937', 'display_name': 'Springer eBooks', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310319965', 'host_organization_name': 'Springer Nature', 'host_organization_lineage': ['https://openalex.org/P4310319965'], 'host_organization_lineage_names': ['Springer Nature'], 'type': 'ebook platform'}, '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': 61, 'referenced_works': ['https://openalex.org/W101814861', 'https://openalex.org/W1516470529', 'https://openalex.org/W1527837582', 'https://openalex.org/W1540760152', 'https://openalex.org/W1560420247', 'https://openalex.org/W1560944777', 'https://openalex.org/W1589616492', 'https://openalex.org/W1605955342', 'https://openalex.org/W174566906', 'https://openalex.org/W1964683996', 'https://openalex.org/W1967535666', 'https://openalex.org/W1975433230', 'https://openalex.org/W1992401944', 'https://openalex.org/W1997532908', 'https://openalex.org/W1998141884', 'https://openalex.org/W2007572995', 'https://openalex.org/W2009803313', 'https://openalex.org/W2011039300', 'https://openalex.org/W2012329067', 'https://openalex.org/W2019827501', 'https://openalex.org/W2029859646', 'https://openalex.org/W2029880758', 'https://openalex.org/W2033040247', 'https://openalex.org/W2033662447', 'https://openalex.org/W2042649619', 'https://openalex.org/W2048346525', 'https://openalex.org/W2053913299', 'https://openalex.org/W2058748455', 'https://openalex.org/W2058937865', 'https://openalex.org/W2072789827', 'https://openalex.org/W2073834089', 'https://openalex.org/W2074582910', 'https://openalex.org/W2081828561', 'https://openalex.org/W2091364465', 'https://openalex.org/W2095761776', 'https://openalex.org/W2099103397', 'https://openalex.org/W2104734478', 'https://openalex.org/W2108675634', 'https://openalex.org/W2114552889', 'https://openalex.org/W2115465161', 'https://openalex.org/W2123805664', 'https://openalex.org/W2125690626', 'https://openalex.org/W2127470768', 'https://openalex.org/W2139935705', 'https://openalex.org/W2161305900', 'https://openalex.org/W2399100674', 'https://openalex.org/W2400401042', 'https://openalex.org/W2769654937', 'https://openalex.org/W2795674018', 'https://openalex.org/W3145896515', 'https://openalex.org/W37994088', 'https://openalex.org/W4210963413', 'https://openalex.org/W4240374930', 'https://openalex.org/W4248336416', 'https://openalex.org/W4285719527', 'https://openalex.org/W4301216918', 'https://openalex.org/W5720473', 'https://openalex.org/W609985331', 'https://openalex.org/W620847755', 'https://openalex.org/W65792763', 'https://openalex.org/W86044744'], 'related_works': ['https://openalex.org/W4297449612', 'https://openalex.org/W3123288742', 'https://openalex.org/W3105548266', 'https://openalex.org/W3012113686', 'https://openalex.org/W2548209335', 'https://openalex.org/W2371953206', 'https://openalex.org/W2361023359', 'https://openalex.org/W1996239617', 'https://openalex.org/W1976967559', 'https://openalex.org/W1513565830'], 'abstract_inverted_index': None, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W5833057', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 3}, {'year': 2021, 'cited_by_count': 1}, {'year': 2013, 'cited_by_count': 1}, {'year': 2012, 'cited_by_count': 1}], 'updated_date': '2024-08-15T11:01:15.431912', 'created_date': '2016-06-24'}