Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2108370908', 'doi': 'https://doi.org/10.1002/jgt.3190200306', 'title': 'Pseudo‐Interval Graphs', 'display_name': 'Pseudo‐Interval Graphs', 'publication_year': 1995, 'publication_date': '1995-11-01', 'ids': {'openalex': 'https://openalex.org/W2108370908', 'doi': 'https://doi.org/10.1002/jgt.3190200306', 'mag': '2108370908'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/jgt.3190200306', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S193368155', 'display_name': 'Journal of Graph Theory', 'issn_l': '0364-9024', 'issn': ['0364-9024', '1097-0118'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320595', 'host_organization_name': 'Wiley', 'host_organization_lineage': ['https://openalex.org/P4310320595'], 'host_organization_lineage_names': ['Wiley'], '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/A5067700018', 'display_name': 'Erik O. Brauner', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I135310074', 'display_name': 'University of Wisconsin–Madison', 'ror': 'https://ror.org/01y2jtd41', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I135310074']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Erik O. Brauner', 'raw_affiliation_strings': ['Department of Mathematics , University of Wisconsin , Madison, Wisconsin, 53706'], 'affiliations': [{'raw_affiliation_string': 'Department of Mathematics , University of Wisconsin , Madison, Wisconsin, 53706', 'institution_ids': ['https://openalex.org/I135310074']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5096893475', 'display_name': 'Richard A. Brauldi', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I135310074', 'display_name': 'University of Wisconsin–Madison', 'ror': 'https://ror.org/01y2jtd41', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I135310074']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Richard A. Brauldi', 'raw_affiliation_strings': ['Department of Mathematics , University of Wisconsin , Madison, Wisconsin, 53706'], 'affiliations': [{'raw_affiliation_string': 'Department of Mathematics , University of Wisconsin , Madison, Wisconsin, 53706', 'institution_ids': ['https://openalex.org/I135310074']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5070037893', 'display_name': 'Elizabeth S. N. Sneyd', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I135310074', 'display_name': 'University of Wisconsin–Madison', 'ror': 'https://ror.org/01y2jtd41', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I135310074']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Elizabeth S. N. Sneyd', 'raw_affiliation_strings': ['Department of Mathematics , University of Wisconsin , Madison, Wisconsin, 53706'], 'affiliations': [{'raw_affiliation_string': 'Department of Mathematics , University of Wisconsin , Madison, Wisconsin, 53706', 'institution_ids': ['https://openalex.org/I135310074']}]}], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 3760, 'currency': 'USD', 'value_usd': 3760, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 0.579, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 1, 'citation_normalized_percentile': {'value': 0.341768, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 54, 'max': 61}, 'biblio': {'volume': '20', 'issue': '3', 'first_page': '309', 'last_page': '318'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10374', 'display_name': 'Graph Theory and Algorithms', 'score': 0.9997, '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': 0.9997, '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/T10720', 'display_name': 'Combinatorial Optimization and Complexity Theory', 'score': 0.9942, '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/T11151', 'display_name': 'Model Theory and Topological Dynamics', 'score': 0.9925, 'subfield': {'id': 'https://openalex.org/subfields/2608', 'display_name': 'Geometry and Topology'}, 'field': {'id': 'https://openalex.org/fields/26', 'display_name': 'Mathematics'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/interval-graph', 'display_name': 'Interval graph', 'score': 0.8429379}, {'id': 'https://openalex.org/keywords/indifference-graph', 'display_name': 'Indifference graph', 'score': 0.8040128}, {'id': 'https://openalex.org/keywords/trapezoid-graph', 'display_name': 'Trapezoid graph', 'score': 0.6099118}, {'id': 'https://openalex.org/keywords/maximal-independent-set', 'display_name': 'Maximal independent set', 'score': 0.5516287}, {'id': 'https://openalex.org/keywords/clique-sum', 'display_name': 'Clique-sum', 'score': 0.5374264}, {'id': 'https://openalex.org/keywords/graph-algorithms', 'display_name': 'Graph Algorithms', 'score': 0.519461}, {'id': 'https://openalex.org/keywords/abstract-elementary-classes', 'display_name': 'Abstract Elementary Classes', 'score': 0.50405}, {'id': 'https://openalex.org/keywords/cograph', 'display_name': 'Cograph', 'score': 0.4820036}, {'id': 'https://openalex.org/keywords/split-graph', 'display_name': 'Split graph', 'score': 0.43641913}, {'id': 'https://openalex.org/keywords/metric-dimension', 'display_name': 'Metric dimension', 'score': 0.41917908}], 'concepts': [{'id': 'https://openalex.org/C67810366', 'wikidata': 'https://www.wikidata.org/wiki/Q835942', 'display_name': 'Interval graph', 'level': 5, 'score': 0.8429379}, {'id': 'https://openalex.org/C74133993', 'wikidata': 'https://www.wikidata.org/wiki/Q3115472', 'display_name': 'Indifference graph', 'level': 3, 'score': 0.8040128}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.80389106}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.7953397}, {'id': 'https://openalex.org/C160446614', 'wikidata': 'https://www.wikidata.org/wiki/Q1322892', 'display_name': 'Chordal graph', 'level': 3, 'score': 0.73306274}, {'id': 'https://openalex.org/C2778067643', 'wikidata': 'https://www.wikidata.org/wiki/Q166507', 'display_name': 'Interval (graph theory)', 'level': 2, 'score': 0.6253769}, {'id': 'https://openalex.org/C10325715', 'wikidata': 'https://www.wikidata.org/wiki/Q7835582', 'display_name': 'Trapezoid graph', 'level': 5, 'score': 0.6099118}, {'id': 'https://openalex.org/C43517604', 'wikidata': 'https://www.wikidata.org/wiki/Q7144893', 'display_name': 'Pathwidth', 'level': 4, 'score': 0.6010595}, {'id': 'https://openalex.org/C18359143', 'wikidata': 'https://www.wikidata.org/wiki/Q7888149', 'display_name': 'Maximal independent set', 'level': 5, 'score': 0.5516287}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.54737}, {'id': 'https://openalex.org/C186942658', 'wikidata': 'https://www.wikidata.org/wiki/Q5134410', 'display_name': 'Clique-sum', 'level': 5, 'score': 0.5374264}, {'id': 'https://openalex.org/C59824394', 'wikidata': 'https://www.wikidata.org/wiki/Q5141281', 'display_name': 'Cograph', 'level': 5, 'score': 0.4820036}, {'id': 'https://openalex.org/C8554925', 'wikidata': 'https://www.wikidata.org/wiki/Q3893853', 'display_name': 'Split graph', 'level': 5, 'score': 0.43641913}, {'id': 'https://openalex.org/C60933471', 'wikidata': 'https://www.wikidata.org/wiki/Q17152964', 'display_name': 'Metric dimension', 'level': 5, 'score': 0.41917908}, {'id': 'https://openalex.org/C102192266', 'wikidata': 'https://www.wikidata.org/wiki/Q4545823', 'display_name': '1-planar graph', 'level': 4, 'score': 0.3508498}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.19820446}, {'id': 'https://openalex.org/C203776342', 'wikidata': 'https://www.wikidata.org/wiki/Q1378376', 'display_name': 'Line graph', 'level': 3, 'score': 0.09960052}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/jgt.3190200306', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S193368155', 'display_name': 'Journal of Graph Theory', 'issn_l': '0364-9024', 'issn': ['0364-9024', '1097-0118'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320595', 'host_organization_name': 'Wiley', 'host_organization_lineage': ['https://openalex.org/P4310320595'], 'host_organization_lineage_names': ['Wiley'], 'type': 'journal'}, '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': 7, 'referenced_works': ['https://openalex.org/W198869600', 'https://openalex.org/W2044040765', 'https://openalex.org/W2081698792', 'https://openalex.org/W2082068582', 'https://openalex.org/W2143474538', 'https://openalex.org/W2320198223', 'https://openalex.org/W2773462233'], 'related_works': ['https://openalex.org/W4361825306', 'https://openalex.org/W4206705200', 'https://openalex.org/W2966902162', 'https://openalex.org/W2168666129', 'https://openalex.org/W2157783000', 'https://openalex.org/W2125939925', 'https://openalex.org/W2108370908', 'https://openalex.org/W2031276298', 'https://openalex.org/W2004663694', 'https://openalex.org/W1964113132'], 'abstract_inverted_index': {'Abstract': [0], 'We': [1, 62], 'study': [2], 'a': [3, 27, 32], 'class': [4], 'of': [5, 26, 35, 46, 67], 'perfect': [6], 'graphs': [7, 48, 51, 57, 79, 89], 'which,': [8], 'because': [9], 'they': [10], 'generalize': [11], 'interval': [12, 19, 54], 'graphs,': [13, 20, 55], 'we': [14, 74], 'call': [15], 'pseudo‐interval': [16, 47, 56, 71], 'graphs.': [17, 72], 'Like': [18], 'their': [21], 'vertices': [22, 84], 'correspond': [23], 'to': [24, 41], 'intervals': [25], 'linearly': [28], 'ordered': [29], 'set,': [30], 'but': [31, 52], 'modified': [33], 'definition': [34], 'intersection': [36], 'is': [37], 'used': [38], 'in': [39], 'order': [40], 'determine': [42, 75], 'edges.': [43], 'The': [44], 'complements': [45, 66, 86], 'are': [49, 58, 70, 87, 92], 'comparability': [50, 88], 'unlike': [53], 'only': [59], 'weakly': [60, 93], 'triangulated.': [61, 94], 'characterize': [63], 'trees': [64, 68], 'and': [65, 90], 'which': [69, 91], 'Finally': [73], 'all': [76], 'minimal': [77], 'non‐pseudointerval': [78], 'on': [80], 'eight': [81], 'or': [82], 'fewer': [83], 'whose': [85], '©': [95], '1995': [96], 'John': [97], 'Wiley': [98], '&': [99], 'Sons;': [100], 'Inc.': [101]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2108370908', 'counts_by_year': [], 'updated_date': '2024-08-15T09:28:56.981241', 'created_date': '2016-06-24'}