{"id":"W2092520161","doi":"10.1016/s0304-3975(01)00164-5","title":"Frozen development in graph coloring","year":2001,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":117,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"Graph coloring; Complete coloring; Combinatorics; Fractional coloring; Edge coloring; Mathematics; List coloring; Discrete mathematics; Random graph; Greedy coloring; Dense graph; Graph; Line graph; Graph power; 1-planar 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.001445383,0.0004556748,0.0006879354,0.001104064,0.002016953,0.001979734,0.001886952,0.001041661,0.005671616],"category_scores_gemma":[0.00737329,0.001170016,0.0009073137,0.001300613,0.003399248,0.004085622,0.002313615,0.004225223,0.0006187739],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002354253,"about_ca_system_score_gemma":0.001740627,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.008003358,"about_ca_topic_score_gemma":0.009883406,"domain_scores_codex":[0.9992889,0.0002824976,0.00002024637,0.0001476259,0.0001332327,0.0001275564],"domain_scores_gemma":[0.995194,0.002950264,0.0002299271,0.0007137834,0.0004981724,0.0004138191],"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.00003220181,0.00002489966,0.0003751514,0.00004311483,0.000008680847,0.00008475257,0.0003123827,0.01044266,0.0007102333,0.9755335,0.003053887,0.009378545],"study_design_scores_gemma":[0.00001113268,0.000008394944,0.0001271021,0.00001381154,0.000008784027,0.00004465507,0.00006740895,0.03067218,0.0005082307,0.9653815,0.003149294,0.000007516615],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1828933,0.001937332,0.7157581,0.003036109,0.0003053532,0.0001728259,0.0003214754,0.0007700644,0.0948054],"genre_scores_gemma":[0.8206178,0.001319633,0.1312893,0.0006408255,0.0001643031,0.000210597,0.0005522372,0.0005213948,0.04468382],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008003358,"threshold_uncertainty_score":0.01897347,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01116320134667742,"score_gpt":0.2351134554278947,"score_spread":0.2239502540812173,"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."}}