{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.002016808,0.0004697733,0.0004086257,0.0008705747,0.0006128083,0.0005386678,0.003614639,0.0002850501,0.00001859707],"category_scores_gemma":[0.0007917689,0.0003322384,0.000099256,0.001003689,0.001512593,0.0005036926,0.001382837,0.001643209,0.00005798346],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000198391,"about_ca_system_score_gemma":0.0002724291,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00000654365,"about_ca_topic_score_gemma":0.00002687814,"domain_scores_codex":[0.9961258,0.0001406262,0.0004139994,0.001460588,0.00114477,0.0007142426],"domain_scores_gemma":[0.9883507,0.009276378,0.0002086074,0.001814141,0.0001439273,0.0002062321],"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.000005754075,0.000008693611,0.002948387,0.000009863862,0.000005985515,0.00003607557,0.000252511,0.001536001,0.000003730377,0.7344173,0.00002162474,0.2607541],"study_design_scores_gemma":[0.0001520352,0.0001995439,0.004596525,0.0002186964,0.000003979627,0.00002973419,1.01354e-7,0.01503038,0.00008207943,0.9785398,0.000762877,0.0003842688],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.000863576,0.0002518667,0.9853677,0.00359223,0.0003164152,0.0004839939,0.000004874213,0.0001269301,0.008992448],"genre_scores_gemma":[0.8979173,0.00005642974,0.09805059,0.002148161,0.0004356062,0.00002002405,0.000004193246,0.00005296572,0.001314758],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8970537,"threshold_uncertainty_score":0.999913,"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."}}