{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005760273,0.0008248742,0.0007032051,0.002407065,0.0009938182,0.0010815,0.001644499,0.0006890919,0.004127093],"category_scores_gemma":[0.002902941,0.0004904984,0.0004850744,0.001383675,0.0009723772,0.00252527,0.0009675933,0.0008413414,0.0005489627],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00146348,"about_ca_system_score_gemma":0.002248592,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004792046,"about_ca_topic_score_gemma":0.006459109,"domain_scores_codex":[0.9995452,0.00007173929,0.00001943786,0.0001580191,0.0001365748,0.00006902628],"domain_scores_gemma":[0.9986662,0.0005700904,0.0001947362,0.0002515554,0.0002329874,0.00008441076],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000337243,0.0002215456,0.006740414,0.0004218636,0.00007260832,0.0001891543,0.0003175752,0.4354525,0.02504611,0.1172566,0.006525647,0.4074187],"study_design_scores_gemma":[0.00004844564,0.00007425941,0.0006343363,0.00002548717,0.00002088746,0.0001378766,0.00007183677,0.9115338,0.007884038,0.07522649,0.004311097,0.00003147983],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04154461,0.0002140987,0.9540816,0.0001737202,0.00003178423,0.00009922959,0.0001646322,0.0007675224,0.002922695],"genre_scores_gemma":[0.2296766,0.0001992778,0.7673078,0.00005605985,0.00003230718,0.0001365125,0.000571261,0.0001479436,0.001872359],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004792046,"threshold_uncertainty_score":0.01380646,"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."}}