{"id":"W2169976284","doi":"10.1016/j.dam.2009.06.024","title":"On a disparity between relative cliquewidth and relative NLC-width","year":2009,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Engineering and Physical Sciences Research Council","keywords":"Mathematics; Combinatorics; Bounded function; Time complexity; Clique; Treewidth; Graph; Upper and lower bounds; Measure (data warehouse); Chordal graph; Discrete mathematics; Pathwidth; Computer science; 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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.00065013,0.0003091537,0.0004357378,0.0001640801,0.0002601836,0.0001361464,0.0007267659,0.0001355596,0.000007342766],"category_scores_gemma":[0.0001783802,0.0002527442,0.00007930461,0.0005335374,0.0002089685,0.0005436557,0.0002906405,0.0005657119,0.00007738233],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006430442,"about_ca_system_score_gemma":0.00003332141,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":9.69882e-7,"about_ca_topic_score_gemma":8.632117e-7,"domain_scores_codex":[0.997908,0.00007010514,0.0003996461,0.0005981366,0.000523888,0.000500209],"domain_scores_gemma":[0.9974204,0.001196371,0.0002157402,0.0008829616,0.00005819518,0.0002263153],"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.00001633026,0.0000654902,0.00005140121,0.00002381774,0.00003264616,0.000005682501,0.002016863,0.00001423882,0.0001898203,0.9885637,0.00005098928,0.008969028],"study_design_scores_gemma":[0.0004245402,0.0002439007,0.00198736,0.000060783,0.00001873714,0.000003339178,0.00007193293,0.003309394,0.000850228,0.9926433,0.00008626159,0.0003002495],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02092261,0.00004250023,0.9300991,0.0007069117,0.0000206895,0.0006472589,0.00001320321,0.0002244312,0.0473233],"genre_scores_gemma":[0.7474549,0.00001666503,0.2520363,0.0002006192,0.00002809657,0.00003202917,0.000007095795,0.00001972775,0.0002045951],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7265323,"threshold_uncertainty_score":0.9999925,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02478072388979999,"score_gpt":0.3071723440611731,"score_spread":0.2823916201713731,"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."}}