{"id":"https://openalex.org/W2057824916","doi":"https://doi.org/10.1016/s0166-218x(02)00499-7","title":"Recognition of some perfectly orderable graph classes","display_name":"Recognition of some perfectly orderable graph classes","publication_year":2003,"publication_date":"2003-05-12","ids":{"openalex":"https://openalex.org/W2057824916","doi":"https://doi.org/10.1016/s0166-218x(02)00499-7","mag":"2057824916"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(02)00499-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00499-7","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014607906","display_name":"Elaine M. Eschen","orcid":null},"institutions":[{"id":"https://openalex.org/I12097938","display_name":"West Virginia University","ror":"https://ror.org/011vxgd24","country_code":"US","type":"education","lineage":["https://openalex.org/I12097938"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Elaine M. Eschen","raw_affiliation_strings":["Lane Department of Computer Science and Electrical Engineering, West Virginia University, P.O. Box 6109, Morgantown, WV 26506, USA","Lane Department of Computer Science and Electrical Engineering, West Virginia University, P.O. Box 6109, Morgantown, WV"],"affiliations":[{"raw_affiliation_string":"Lane Department of Computer Science and Electrical Engineering, West Virginia University, P.O. Box 6109, Morgantown, WV 26506, USA","institution_ids":["https://openalex.org/I12097938"]},{"raw_affiliation_string":"Lane Department of Computer Science and Electrical Engineering, West Virginia University, P.O. Box 6109, Morgantown, WV","institution_ids":["https://openalex.org/I12097938"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108705954","display_name":"Julie Johnson","orcid":null},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julie L. Johnson","raw_affiliation_strings":["Computer Science Department, Vanderbilt University, Nashville, TN 37235, USA","Computer Science Department, Vanderbilt University, Nashville, TN"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Vanderbilt University, Nashville, TN 37235, USA","institution_ids":["https://openalex.org/I200719446"]},{"raw_affiliation_string":"Computer Science Department, Vanderbilt University, Nashville, TN","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111822996","display_name":"Jeremy Spinrad","orcid":null},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy P. Spinrad","raw_affiliation_strings":["Computer Science Department, Vanderbilt University, Nashville, TN 37235, USA","Computer Science Department, Vanderbilt University, Nashville, TN"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Vanderbilt University, Nashville, TN 37235, USA","institution_ids":["https://openalex.org/I200719446"]},{"raw_affiliation_string":"Computer Science Department, Vanderbilt University, Nashville, TN","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013122355","display_name":"R. Sritharan","orcid":null},"institutions":[{"id":"https://openalex.org/I127591826","display_name":"University of Dayton","ror":"https://ror.org/021v3qy27","country_code":"US","type":"education","lineage":["https://openalex.org/I127591826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R Sritharan","raw_affiliation_strings":["Computer Science Department, The University of Dayton, Dayton, OH 45469-2160, USA","Computer Science Department, The University of Dayton, Dayton, OH"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, The University of Dayton, Dayton, OH 45469-2160, USA","institution_ids":["https://openalex.org/I127591826"]},{"raw_affiliation_string":"Computer Science Department, The University of Dayton, Dayton, OH","institution_ids":["https://openalex.org/I127591826"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5014607906"],"corresponding_institution_ids":["https://openalex.org/I12097938"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":1.4663,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82148244,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"128","issue":"2-3","first_page":"355","last_page":"373"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9987999796867371,"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/T11476","display_name":"Graph theory and applications","score":0.996399998664856,"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/mathematics","display_name":"Mathematics","score":0.8534923195838928},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6532707810401917},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.527700662612915},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3423677384853363}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8534923195838928},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6532707810401917},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.527700662612915},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3423677384853363}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0166-218x(02)00499-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00499-7","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W163386900","https://openalex.org/W1499662001","https://openalex.org/W1539574100","https://openalex.org/W1541044338","https://openalex.org/W1576293797","https://openalex.org/W1579049696","https://openalex.org/W1963780543","https://openalex.org/W1974006935","https://openalex.org/W1979740015","https://openalex.org/W1981227528","https://openalex.org/W1984555856","https://openalex.org/W1988149074","https://openalex.org/W1989166117","https://openalex.org/W1997577613","https://openalex.org/W2003364103","https://openalex.org/W2012304296","https://openalex.org/W2015769804","https://openalex.org/W2018346514","https://openalex.org/W2020054908","https://openalex.org/W2035331304","https://openalex.org/W2037106315","https://openalex.org/W2054018224","https://openalex.org/W2055715967","https://openalex.org/W2062069600","https://openalex.org/W2078319547","https://openalex.org/W2086058377","https://openalex.org/W2086119402","https://openalex.org/W2089465933","https://openalex.org/W2089569781","https://openalex.org/W2093495451","https://openalex.org/W2102347446","https://openalex.org/W2108301529","https://openalex.org/W2148841334","https://openalex.org/W2170633983","https://openalex.org/W2912622671","https://openalex.org/W2937544295","https://openalex.org/W4213049991","https://openalex.org/W4240804599","https://openalex.org/W6634597943","https://openalex.org/W6634808156"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}