{"id":"https://openalex.org/W2075618192","doi":"https://doi.org/10.1016/s0888-613x(99)00003-1","title":"A graphical characterization of the largest chain graphs","display_name":"A graphical characterization of the largest chain graphs","publication_year":1999,"publication_date":"1999-03-01","ids":{"openalex":"https://openalex.org/W2075618192","doi":"https://doi.org/10.1016/s0888-613x(99)00003-1","mag":"2075618192"},"language":"en","primary_location":{"id":"doi:10.1016/s0888-613x(99)00003-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0888-613x(99)00003-1","pdf_url":null,"source":{"id":"https://openalex.org/S33368595","display_name":"International Journal of Approximate Reasoning","issn_l":"0888-613X","issn":["0888-613X","1873-4731"],"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":"International Journal of Approximate Reasoning","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/A5063293619","display_name":"Martin Volf","orcid":"https://orcid.org/0000-0003-1839-1102"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Martin Volf","raw_affiliation_strings":["Czech Technical University Prague, Faculty of Nuclear Sciences and Physical Engineering, Department of Mathematics, Trojanova 13, Prague 12000, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Czech Technical University Prague, Faculty of Nuclear Sciences and Physical Engineering, Department of Mathematics, Trojanova 13, Prague 12000, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064963492","display_name":"Milan Studen\u00fd","orcid":"https://orcid.org/0000-0001-6038-629X"},"institutions":[{"id":"https://openalex.org/I35913352","display_name":"Prague University of Economics and Business","ror":"https://ror.org/029ecwj92","country_code":"CZ","type":"education","lineage":["https://openalex.org/I35913352"]},{"id":"https://openalex.org/I4210119419","display_name":"Czech Academy of Sciences, Institute of Information Theory and Automation","ror":"https://ror.org/03h1hsz49","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210119419"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Milan Studen\u00fd","raw_affiliation_strings":["Institute of Information Theory and Automation, Academy of Sciences of Czech Republic, Pod vod\u00e1renskou v\u011b\u017e\u00ed 4, Prague 18208, Czech Republic","Laboratory of Intelligent Systems, University of Economics Prague, Ekonomick\u00e1 957, Prague 14800, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Institute of Information Theory and Automation, Academy of Sciences of Czech Republic, Pod vod\u00e1renskou v\u011b\u017e\u00ed 4, Prague 18208, Czech Republic","institution_ids":["https://openalex.org/I4210119419"]},{"raw_affiliation_string":"Laboratory of Intelligent Systems, University of Economics Prague, Ekonomick\u00e1 957, Prague 14800, Czech Republic","institution_ids":["https://openalex.org/I35913352"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064963492"],"corresponding_institution_ids":["https://openalex.org/I35913352","https://openalex.org/I4210119419"],"apc_list":{"value":2960,"currency":"USD","value_usd":2960},"apc_paid":null,"fwci":1.0389,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.82304573,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"20","issue":"3","first_page":"209","last_page":"236"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9228000044822693,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/markov-chain","display_name":"Markov chain","score":0.76457679271698},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.6417251825332642},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6066593527793884},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4972427189350128},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47631606459617615},{"id":"https://openalex.org/keywords/block-graph","display_name":"Block graph","score":0.45138436555862427},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.44114935398101807},{"id":"https://openalex.org/keywords/graph-product","display_name":"Graph product","score":0.426447331905365},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.4228639602661133},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42016342282295227},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4131106436252594},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.36964502930641174},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34047579765319824},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2653172016143799},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07655823230743408}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.76457679271698},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.6417251825332642},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6066593527793884},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4972427189350128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47631606459617615},{"id":"https://openalex.org/C43413943","wikidata":"https://www.wikidata.org/wiki/Q4927193","display_name":"Block graph","level":5,"score":0.45138436555862427},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.44114935398101807},{"id":"https://openalex.org/C68103157","wikidata":"https://www.wikidata.org/wiki/Q569347","display_name":"Graph product","level":5,"score":0.426447331905365},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.4228639602661133},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42016342282295227},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4131106436252594},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.36964502930641174},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34047579765319824},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2653172016143799},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07655823230743408},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0888-613x(99)00003-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0888-613x(99)00003-1","pdf_url":null,"source":{"id":"https://openalex.org/S33368595","display_name":"International Journal of Approximate Reasoning","issn_l":"0888-613X","issn":["0888-613X","1873-4731"],"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":"International Journal of Approximate Reasoning","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.49.831","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.utia.cas.cz/pub/staff/studeny/volstu.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W30853191","https://openalex.org/W113525123","https://openalex.org/W1481770796","https://openalex.org/W1484259954","https://openalex.org/W1577269914","https://openalex.org/W1746680969","https://openalex.org/W1964356176","https://openalex.org/W1978304080","https://openalex.org/W1981599791","https://openalex.org/W1996601454","https://openalex.org/W2000451060","https://openalex.org/W2038374320","https://openalex.org/W2055808268","https://openalex.org/W2070461923","https://openalex.org/W2155490424","https://openalex.org/W2159080219","https://openalex.org/W2167826316","https://openalex.org/W2174928083","https://openalex.org/W2468822137","https://openalex.org/W2504126835","https://openalex.org/W2798136087","https://openalex.org/W4210665681","https://openalex.org/W4240430580","https://openalex.org/W4285719527","https://openalex.org/W6604569386","https://openalex.org/W6628882960","https://openalex.org/W6634499968","https://openalex.org/W6685678741"],"related_works":["https://openalex.org/W1977862280","https://openalex.org/W2169699292","https://openalex.org/W4220852510","https://openalex.org/W3139101777","https://openalex.org/W4207006336","https://openalex.org/W1971319751","https://openalex.org/W2075637037","https://openalex.org/W2949743119","https://openalex.org/W3127079656","https://openalex.org/W4302405066"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}