{"id":"W2107127602","doi":"10.1016/j.disc.2014.12.014","title":"Vertex elimination orderings for hereditary graph classes","year":2015,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":24,"is_retracted":false,"has_abstract":false,"ca_institutions":"","funders":"Engineering and Physical Sciences Research Council; Université de Lyon; EGIDE; Ministarstvo Prosvete, Nauke i Tehnološkog Razvoja; Providence Health Care; Agence Nationale de la Recherche; Ministère de l'Europe et des Affaires Étrangères","keywords":"Mathematics; Combinatorics; Vertex (graph theory); Discrete mathematics; Property (philosophy); Graph","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008802635,0.0005223891,0.000672085,0.002451912,0.002600888,0.003890293,0.001169572,0.0008388989,0.009551727],"category_scores_gemma":[0.002850681,0.0005720317,0.0007739636,0.002229396,0.002327673,0.004282975,0.001327455,0.002632951,0.0008783001],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001952489,"about_ca_system_score_gemma":0.001092108,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002714248,"about_ca_topic_score_gemma":0.005573021,"domain_scores_codex":[0.9990498,0.0001687861,0.00005108158,0.0001668151,0.0002698703,0.0002936392],"domain_scores_gemma":[0.996866,0.00155884,0.0003183898,0.0003503838,0.0003576481,0.0005486754],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00004618582,0.00005482756,0.0007464044,0.00002938982,0.000006859347,0.000070296,0.0003556971,0.0007061812,0.0008571867,0.984797,0.002227591,0.01010234],"study_design_scores_gemma":[0.00002456295,0.00001456965,0.0007167339,0.0000141069,0.00001345641,0.00008884144,0.0002062311,0.003853591,0.0007328934,0.9900174,0.004306461,0.00001125582],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6807365,0.0005646997,0.1682348,0.00199641,0.0003393827,0.0001279994,0.001321378,0.0006825136,0.1459963],"genre_scores_gemma":[0.9300251,0.0005487935,0.02940689,0.0004201999,0.0002900927,0.0001203687,0.001626417,0.000358109,0.03720393],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009551727,"threshold_uncertainty_score":0.03195375,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04991663178880792,"score_gpt":0.3235960227806383,"score_spread":0.2736793909918304,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}