{"id":"W2040214474","doi":"10.1016/s1571-0653(05)80155-6","title":"Finding the chromatic number by means of critical graphs","year":2000,"lang":"en","type":"article","venue":"Electronic Notes in Discrete Mathematics","topic":"Scheduling and Timetabling Solutions","field":"Decision Sciences","cited_by":9,"is_retracted":false,"has_abstract":false,"ca_institutions":"Polytechnique Montréal","funders":"","keywords":"Chromatic scale; Combinatorics; Mathematics; Critical graph; Random graph; Graph coloring; Graph; Discrete mathematics; Induced subgraph; Benchmark (surveying); Graph power; Line graph; Vertex (graph theory)","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.0004322778,0.0009721215,0.0006626068,0.00411156,0.001139925,0.001310709,0.001258757,0.0009318414,0.00628436],"category_scores_gemma":[0.006037301,0.0006731042,0.0005015298,0.001907205,0.001491499,0.002426158,0.0008155222,0.00109337,0.0004213676],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001361356,"about_ca_system_score_gemma":0.001074321,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005494249,"about_ca_topic_score_gemma":0.006049976,"domain_scores_codex":[0.9997801,0.00004320981,0.000006216184,0.00008532622,0.00004119305,0.00004389299],"domain_scores_gemma":[0.9967874,0.002082699,0.0003650365,0.0001898292,0.0003331848,0.0002417943],"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.0007970412,0.0002639361,0.01401382,0.0007918162,0.0001496444,0.0003543952,0.0004831003,0.4363415,0.0282851,0.3278626,0.01267278,0.1779843],"study_design_scores_gemma":[0.00006633243,0.00008915345,0.002474911,0.00006567478,0.0000574629,0.0001368847,0.0001663166,0.6510197,0.006440514,0.3358411,0.003598424,0.00004355094],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3787595,0.0007237257,0.6015636,0.0006178701,0.0001075862,0.0001862834,0.0007274384,0.0006309435,0.01668308],"genre_scores_gemma":[0.8162389,0.0005419162,0.1775594,0.0001237433,0.00008590365,0.0001397128,0.0009539563,0.0002236359,0.004132796],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00628436,"threshold_uncertainty_score":0.02102327,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04836182007686702,"score_gpt":0.384074163802534,"score_spread":0.335712343725667,"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."}}