{"id":"W2060658636","doi":"","title":"Complexity of generalized colourings of chordal graphs","year":2008,"lang":"en","type":"dissertation","venue":"Summit (Simon Fraser University)","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Chordal graph; Combinatorics; Mathematics; Split graph; Treewidth; Pathwidth; Indifference graph; Discrete mathematics; Interval graph; Time complexity; Graph; 1-planar 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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0001702289,0.000310419,0.0006468567,0.001371824,0.000176694,0.00001520206,0.002335849,0.0002806505,0.00006011931],"category_scores_gemma":[0.00004329601,0.0003681715,0.000359794,0.002110092,0.0004984757,0.0004394138,0.0002645298,0.0004299161,0.000009107531],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000919747,"about_ca_system_score_gemma":0.0002753336,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002960223,"about_ca_topic_score_gemma":0.008301853,"domain_scores_codex":[0.9977723,0.0002269749,0.0003545561,0.0005991724,0.0006541676,0.0003927794],"domain_scores_gemma":[0.9977531,0.000120962,0.0005235924,0.000879209,0.0005590557,0.0001640723],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.001537126,0.0006490067,0.06161752,0.0007510315,0.0005219408,0.0004788467,0.000509578,0.0002851197,0.00154811,0.9223568,0.006271984,0.003472954],"study_design_scores_gemma":[0.01409436,0.002192826,0.02615502,0.00117286,0.0004365582,2.195753e-7,0.02413788,0.003360394,0.5673721,0.2595035,0.0971475,0.004426831],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9804619,0.0002399536,0.006381766,0.00003402914,0.000370585,0.0004620312,0.00009103964,0.0001208995,0.0118378],"genre_scores_gemma":[0.970515,0.0008488051,0.01589,0.00002227457,0.00002724735,0.000002278816,0.0003462117,0.00004772663,0.01230043],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.6628533,"threshold_uncertainty_score":0.999877,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02899952163028764,"score_gpt":0.2599973221002231,"score_spread":0.2309978004699355,"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."}}