{"id":"W1541872440","doi":"10.1007/3-540-45477-2_9","title":"On the Relationship between Clique-Width and Treewidth","year":2001,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":17,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Treewidth; Combinatorics; Clique-width; Clique-sum; Partial k-tree; Mathematics; Discrete mathematics; Bounded function; Graph; Tree decomposition; Tree-depth; Chordal graph; Pathwidth; 1-planar graph; Line graph; Voltage 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.006091204,0.001544326,0.002503444,0.004034414,0.002109535,0.005068359,0.005139445,0.003269568,0.01143228],"category_scores_gemma":[0.06462514,0.002399851,0.001290658,0.009230099,0.007155308,0.02675265,0.004443266,0.009148945,0.001773901],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002482252,"about_ca_system_score_gemma":0.001087372,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002752209,"about_ca_topic_score_gemma":0.003386324,"domain_scores_codex":[0.9968253,0.0009988496,0.0001658944,0.000875991,0.0007767974,0.0003571324],"domain_scores_gemma":[0.8423983,0.1450148,0.004709702,0.003766146,0.002503351,0.001607632],"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.0004225968,0.0001941376,0.005880558,0.0006413793,0.0001503069,0.0001928514,0.0008583791,0.02877438,0.002482262,0.870625,0.01406787,0.07571024],"study_design_scores_gemma":[0.00003195713,0.00004169991,0.001561339,0.000111954,0.00006915106,0.0002483843,0.0001118304,0.03553177,0.0004410586,0.9590921,0.002715422,0.00004338569],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.2271892,0.0467414,0.574825,0.01707441,0.001620832,0.0001446839,0.002022338,0.001160665,0.1292214],"genre_scores_gemma":[0.7992841,0.02647428,0.1486397,0.002636655,0.005430284,0.0003504027,0.001562009,0.00127234,0.01435017],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01143228,"threshold_uncertainty_score":0.03824484,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05768015266796828,"score_gpt":0.3089462622550377,"score_spread":0.2512661095870694,"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."}}