{"id":"W2141942969","doi":"10.1016/s0166-218x(03)00371-8","title":"Partitioning chordal graphs into independent sets and cliques","year":2003,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":74,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Chordal graph; Combinatorics; Mathematics; Split graph; Discrete mathematics; Indifference graph; Maximal independent set; Interval graph; Cograph; Pathwidth; Disjoint sets; Clique-sum; 1-planar graph; Graph; Line graph","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006524246,0.0001804919,0.0002114457,0.0001267977,0.0002267414,0.0002012446,0.0004286046,0.00006758494,0.00001694511],"category_scores_gemma":[0.00008090297,0.0001598274,0.00004568562,0.000332331,0.0001448168,0.0002736313,0.0002286795,0.0002108905,0.00003312084],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002496075,"about_ca_system_score_gemma":0.00003088748,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001820665,"about_ca_topic_score_gemma":0.000004963044,"domain_scores_codex":[0.99856,0.0000464838,0.0002813094,0.0003723427,0.0003807998,0.0003591337],"domain_scores_gemma":[0.9989567,0.0001758708,0.000102027,0.0005648721,0.00004588712,0.0001546373],"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.00000256263,0.00003388749,0.00006900671,0.00006020055,0.00001502214,0.000004785712,0.001913809,0.00001544769,0.002320441,0.993592,0.00002849561,0.001944292],"study_design_scores_gemma":[0.0002518253,0.00003249443,0.00007756884,0.0000229449,0.000005829459,0.00001828266,0.0004179313,0.002014037,0.01196889,0.9846478,0.0003365768,0.0002058499],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08998232,0.0001286132,0.8888231,0.0001003761,0.00005075096,0.0003833599,0.000001897809,0.0002029061,0.02032669],"genre_scores_gemma":[0.6434745,0.00003301052,0.356295,0.00007102224,0.000005882825,0.00007328133,0.000002159293,0.00001610549,0.00002897429],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5534922,"threshold_uncertainty_score":0.6517572,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01772607808304285,"score_gpt":0.2947188118428381,"score_spread":0.2769927337597953,"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."}}