Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W3098298570', 'doi': 'https://doi.org/10.1007/s11083-015-9359-7', 'title': 'Posets with Cover Graph of Pathwidth two have Bounded Dimension', 'display_name': 'Posets with Cover Graph of Pathwidth two have Bounded Dimension', 'publication_year': 2015, 'publication_date': '2015-07-03', 'ids': {'openalex': 'https://openalex.org/W3098298570', 'doi': 'https://doi.org/10.1007/s11083-015-9359-7', 'mag': '3098298570'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1007/s11083-015-9359-7', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S121371512', 'display_name': 'Order', 'issn_l': '0167-8094', 'issn': ['0167-8094', '1572-9273'], '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': ['arxiv', 'crossref', 'datacite'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://arxiv.org/pdf/1308.4877', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5103277914', 'display_name': 'Csaba Bíró', 'orcid': 'https://orcid.org/0000-0002-8263-6787'}, 'institutions': [{'id': 'https://openalex.org/I142740786', 'display_name': 'University of Louisville', 'ror': 'https://ror.org/01ckdn478', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I142740786']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Csaba Biró', 'raw_affiliation_strings': ['Department of Mathematics, University of Louisville, Louisville, KY, 40292, USA'], 'affiliations': [{'raw_affiliation_string': 'Department of Mathematics, University of Louisville, Louisville, KY, 40292, USA', 'institution_ids': ['https://openalex.org/I142740786']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5037886601', 'display_name': 'Mitchel T. Keller', 'orcid': 'https://orcid.org/0000-0003-1102-6102'}, 'institutions': [{'id': 'https://openalex.org/I184889055', 'display_name': 'Washington and Lee University', 'ror': 'https://ror.org/05r9xgf14', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I184889055']}], 'countries': ['US'], 'is_corresponding': True, 'raw_author_name': 'Mitchel T. Keller', 'raw_affiliation_strings': ['Department of Mathematics, Washington and Lee University, Lexington, VA, 24450, USA'], 'affiliations': [{'raw_affiliation_string': 'Department of Mathematics, Washington and Lee University, Lexington, VA, 24450, USA', 'institution_ids': ['https://openalex.org/I184889055']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5001785077', 'display_name': 'Stephen J. Young', 'orcid': 'https://orcid.org/0000-0003-0582-6787'}, 'institutions': [{'id': 'https://openalex.org/I142740786', 'display_name': 'University of Louisville', 'ror': 'https://ror.org/01ckdn478', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I142740786']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Stephen J. Young', 'raw_affiliation_strings': ['Department of Mathematics, University of Louisville, Louisville, KY, 40292, USA'], 'affiliations': [{'raw_affiliation_string': 'Department of Mathematics, University of Louisville, Louisville, KY, 40292, USA', 'institution_ids': ['https://openalex.org/I142740786']}]}], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': ['https://openalex.org/A5037886601'], 'corresponding_institution_ids': ['https://openalex.org/I184889055'], 'apc_list': {'value': 2290, 'currency': 'EUR', 'value_usd': 2890, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 2.293, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 9, 'citation_normalized_percentile': {'value': 0.803088, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 85, 'max': 86}, 'biblio': {'volume': '33', 'issue': '2', 'first_page': '195', 'last_page': '212'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10374', 'display_name': 'Graph Theory and Algorithms', 'score': 1.0, '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/T10374', 'display_name': 'Graph Theory and Algorithms', 'score': 1.0, '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/T12541', 'display_name': 'Graph Labeling and Dimension Problems', 'score': 0.9995, '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/T11797', 'display_name': 'Optical Code Division Multiple Access', 'score': 0.9987, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/treewidth', 'display_name': 'Treewidth', 'score': 0.502674}], 'concepts': [{'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.8514479}, {'id': 'https://openalex.org/C34388435', 'wikidata': 'https://www.wikidata.org/wiki/Q2267362', 'display_name': 'Bounded function', 'level': 2, 'score': 0.73328847}, {'id': 'https://openalex.org/C2780428219', 'wikidata': 'https://www.wikidata.org/wiki/Q16952335', 'display_name': 'Cover (algebra)', 'level': 2, 'score': 0.6399881}, {'id': 'https://openalex.org/C33676613', 'wikidata': 'https://www.wikidata.org/wiki/Q13415176', 'display_name': 'Dimension (graph theory)', 'level': 2, 'score': 0.5916866}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.54808706}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.51410323}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.51383}, {'id': 'https://openalex.org/C43517604', 'wikidata': 'https://www.wikidata.org/wiki/Q7144893', 'display_name': 'Pathwidth', 'level': 4, 'score': 0.41395876}, {'id': 'https://openalex.org/C136119220', 'wikidata': 'https://www.wikidata.org/wiki/Q1000660', 'display_name': 'Algebra over a field', 'level': 2, 'score': 0.33939087}, {'id': 'https://openalex.org/C203776342', 'wikidata': 'https://www.wikidata.org/wiki/Q1378376', 'display_name': 'Line graph', 'level': 3, 'score': 0.2932102}, {'id': 'https://openalex.org/C202444582', 'wikidata': 'https://www.wikidata.org/wiki/Q837863', 'display_name': 'Pure mathematics', 'level': 1, 'score': 0.2713117}, {'id': 'https://openalex.org/C78519656', 'wikidata': 'https://www.wikidata.org/wiki/Q101333', 'display_name': 'Mechanical engineering', 'level': 1, 'score': 0.0}, {'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/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', 'level': 0, 'score': 0.0}], 'mesh': [], 'locations_count': 5, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1007/s11083-015-9359-7', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S121371512', 'display_name': 'Order', 'issn_l': '0167-8094', 'issn': ['0167-8094', '1572-9273'], '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': True, 'landing_page_url': 'https://arxiv.org/abs/1308.4877', 'pdf_url': 'https://arxiv.org/pdf/1308.4877', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://arxiv.org/abs/1308.4877', 'pdf_url': 'http://arxiv.org/pdf/1308.4877', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.768.4191', 'pdf_url': 'http://www.math.louisville.edu/%7Esyoung/research/papers/pathwidth.pdf', 'source': {'id': 'https://openalex.org/S4306400349', 'display_name': 'CiteSeer X (The Pennsylvania State University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I130769515', 'host_organization_name': 'Pennsylvania State University', 'host_organization_lineage': ['https://openalex.org/I130769515'], 'host_organization_lineage_names': ['Pennsylvania State University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://api.datacite.org/dois/10.48550/arxiv.1308.4877', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4393179698', 'display_name': 'DataCite API', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210145204', 'host_organization_name': 'DataCite', 'host_organization_lineage': ['https://openalex.org/I4210145204'], 'host_organization_lineage_names': ['DataCite'], 'type': 'metadata'}, 'license': None, 'license_id': None, 'version': None}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1308.4877', 'pdf_url': 'https://arxiv.org/pdf/1308.4877', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': ['https://openalex.org/W2102385463', 'https://openalex.org/W3098298570'], 'referenced_works_count': 16, 'referenced_works': ['https://openalex.org/W1603384057', 'https://openalex.org/W1973324808', 'https://openalex.org/W1991829891', 'https://openalex.org/W2002722727', 'https://openalex.org/W2004788589', 'https://openalex.org/W2008440715', 'https://openalex.org/W2067016370', 'https://openalex.org/W2076908141', 'https://openalex.org/W2078642151', 'https://openalex.org/W2093031769', 'https://openalex.org/W2136112991', 'https://openalex.org/W2158496713', 'https://openalex.org/W2798588639', 'https://openalex.org/W2964146517', 'https://openalex.org/W3101199164', 'https://openalex.org/W4319782100'], 'related_works': ['https://openalex.org/W623607250', 'https://openalex.org/W4361866086', 'https://openalex.org/W4251969024', 'https://openalex.org/W4250793136', 'https://openalex.org/W4245429118', 'https://openalex.org/W4244798043', 'https://openalex.org/W4232403550', 'https://openalex.org/W4212927854', 'https://openalex.org/W4211151614', 'https://openalex.org/W4205110281'], 'abstract_inverted_index': {'Joret,': [0], 'Micek,': [1], 'Milans,': [2], 'Trotter,': [3], 'Walczak,': [4], 'and': [5], 'Wang': [6], 'recently': [7], 'asked': [8], 'if': [9, 17, 52], 'there': [10], 'exists': [11], 'a': [12, 20, 55, 63], 'constant': [13], '$d$': [14], 'such': [15], 'that': [16, 44, 51], '$P$': [18, 26, 53, 70], 'is': [19, 46, 54], 'poset': [21, 56], 'with': [22], 'cover': [23, 67], 'graph': [24, 68], 'of': [25, 27, 69], 'pathwidth': [28], 'at': [29, 73], 'most': [30], '$2$,': [31], 'then': [32, 65], '$\\dim(P)\\leq': [33], 'd$.': [34], 'We': [35, 48], 'answer': [36], 'this': [37], 'question': [38], 'in': [39], 'the': [40, 58, 66], 'affirmative': [41], 'by': [42], 'showing': [43], '$d=17$': [45], 'sufficient.': [47], 'also': [49], 'show': [50], 'containing': [57], 'standard': [59], 'example': [60], '$S_5$': [61], 'as': [62], 'subposet,': [64], 'has': [71], 'treewidth': [72], 'least': [74], '$3$.': [75]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3098298570', 'counts_by_year': [{'year': 2021, 'cited_by_count': 1}, {'year': 2019, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 1}, {'year': 2015, 'cited_by_count': 2}, {'year': 2014, 'cited_by_count': 2}], 'updated_date': '2024-09-11T14:44:30.760441', 'created_date': '2020-11-23'}