{"id":"W2152026596","doi":"10.1109/sfcs.1997.646109","title":"The analysis of a list-coloring algorithm on a random graph","year":2002,"lang":"en","type":"article","venue":"","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":95,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Combinatorics; Mathematics; Markov chain; Discrete mathematics; Random graph; Upper and lower bounds; Algorithm; Degree (music); Graph; Path (computing); Computer science; Physics; Statistics","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.003556953,0.0007975655,0.0008378054,0.001344263,0.0008997546,0.001430895,0.002230435,0.001339213,0.003191076],"category_scores_gemma":[0.02185281,0.0005130189,0.0006780124,0.001347256,0.002272899,0.003269063,0.001142125,0.001179258,0.0007616114],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003456093,"about_ca_system_score_gemma":0.002118217,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002762042,"about_ca_topic_score_gemma":0.001933223,"domain_scores_codex":[0.9976421,0.0009839013,0.0000756968,0.0004345755,0.0004727893,0.0003909802],"domain_scores_gemma":[0.9793291,0.01475517,0.001667482,0.001599273,0.001897174,0.000751714],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0006840885,0.0001612296,0.007161235,0.0002813087,0.0001543205,0.0001660196,0.0001826814,0.7473978,0.01033811,0.1886288,0.004532932,0.04031157],"study_design_scores_gemma":[0.00001366592,0.00003666895,0.0002568377,0.000006132854,0.000008054646,0.00003490044,0.000007119387,0.9829915,0.0009896052,0.01539104,0.0002570129,0.000007480411],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2658274,0.0009912228,0.7231234,0.001359863,0.00008682322,0.000204388,0.0002944338,0.001597118,0.006515335],"genre_scores_gemma":[0.8869878,0.0005935367,0.1072308,0.0003355255,0.0001074396,0.0002630058,0.0004180129,0.0002645607,0.003799314],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.003556953,"threshold_uncertainty_score":0.02507579,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02757993635894723,"score_gpt":0.2840963481317202,"score_spread":0.256516411772773,"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."}}