{"id":"W4406247024","doi":"10.1007/s00446-024-00475-3","title":"($$\\Delta + 1$$) vertex coloring in O(n) communication","year":2025,"lang":"en","type":"article","venue":"Distributed Computing","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"University of Waterloo","keywords":"Combinatorics; Fractional coloring; Vertex (graph theory); Complete coloring; List coloring; Mathematics; Computer science; Graph; Line graph","routes":{"ca_aff":true,"ca_fund":true,"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":[],"consensus_categories":[],"category_scores_codex":[0.0004428276,0.0001258677,0.0001821635,0.0002039926,0.0002793268,0.0001987652,0.001505713,0.00005938505,0.000003241873],"category_scores_gemma":[0.0000915147,0.0001454167,0.00005748843,0.001715732,0.00005026483,0.0002194044,0.0007092882,0.0002832137,0.000008570252],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000117385,"about_ca_system_score_gemma":0.00006530439,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001175151,"about_ca_topic_score_gemma":0.000032129,"domain_scores_codex":[0.9987715,0.0001150428,0.0003294032,0.0003226923,0.0001409908,0.000320342],"domain_scores_gemma":[0.9987177,0.0003341766,0.00007357686,0.0007562288,0.00007727922,0.0000409861],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000006263143,0.0001648836,0.01395358,0.00003161034,0.00002641221,0.00001515606,0.0004319768,0.006622859,0.0001392393,0.8239872,0.001402379,0.1532184],"study_design_scores_gemma":[0.000499277,0.00001507688,0.04486019,0.0002169678,0.000003318134,0.000003409225,0.0001056887,0.9155573,0.0005185071,0.03497395,0.00306229,0.0001840587],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05607888,0.0003138043,0.939144,0.001195043,0.0003588842,0.0001367853,0.000008581306,0.0002824768,0.002481516],"genre_scores_gemma":[0.9766286,0.00001115588,0.02305392,0.000226728,0.00001045294,0.000005758774,0.00004878188,0.000003418499,0.00001120385],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9205497,"threshold_uncertainty_score":0.5929921,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01370166294663962,"score_gpt":0.2683874029262402,"score_spread":0.2546857399796006,"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."}}