{"id":"W2058048384","doi":"10.1145/944618.944628","title":"Finding the chromatic number by means of critical graphs","year":2002,"lang":"en","type":"article","venue":"ACM Journal of Experimental Algorithmics","topic":"Scheduling and Timetabling Solutions","field":"Decision Sciences","cited_by":49,"is_retracted":false,"has_abstract":true,"ca_institutions":"Polytechnique Montréal","funders":"","keywords":"Combinatorics; Chromatic scale; Critical graph; Mathematics; Graph coloring; Graph; Discrete mathematics; Graph factorization; Random graph; Edge coloring; Graph power; 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":["insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.00174782,0.0001371624,0.0003438618,0.0001442499,0.0002630147,0.0001337695,0.001298757,0.00006768869,0.00133597],"category_scores_gemma":[0.004250277,0.00008328106,0.0003038287,0.0006254622,0.0003920424,0.0003460716,0.0001453283,0.0002874399,0.0001147377],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004581106,"about_ca_system_score_gemma":0.00002811022,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001186679,"about_ca_topic_score_gemma":3.985342e-7,"domain_scores_codex":[0.9970111,0.0001873708,0.001004065,0.000165842,0.001362134,0.0002694821],"domain_scores_gemma":[0.9963346,0.002225778,0.0004581945,0.0005025909,0.0003313383,0.0001475592],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"not_applicable","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.0002119519,0.01124026,0.02212589,0.00004419635,0.001422293,0.0003111063,0.04645779,0.001173753,0.2709345,0.0436167,0.5419368,0.0605248],"study_design_scores_gemma":[0.006978481,0.002661371,0.003521365,0.0005623965,0.0006837907,0.006694676,0.06967038,0.1316397,0.5064684,0.2490802,0.02016729,0.00187195],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9765429,0.007357345,0.007818229,0.004043338,0.001703772,0.0001047027,0.0000317408,0.00001694237,0.002381024],"genre_scores_gemma":[0.9716482,0.00005212042,0.02779034,0.0001552009,0.0001322447,0.000001738722,4.811052e-7,0.00001163699,0.0002081034],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.5217695,"threshold_uncertainty_score":0.9995769,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1340056843624997,"score_gpt":0.413582351479498,"score_spread":0.2795766671169983,"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."}}