{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001121729,0.001663218,0.001277895,0.000979969,0.002002366,0.003515505,0.003797943,0.001659614,0.04187373],"category_scores_gemma":[0.005465995,0.0006478161,0.001414329,0.002955235,0.001325641,0.005506629,0.003625385,0.001952165,0.009840458],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004056587,"about_ca_system_score_gemma":0.004317493,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007054407,"about_ca_topic_score_gemma":0.02202178,"domain_scores_codex":[0.9972484,0.0007509329,0.0001273766,0.0007031737,0.0005318121,0.0006384412],"domain_scores_gemma":[0.9937589,0.003149173,0.0003475507,0.002065223,0.0002723921,0.0004067461],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.004055417,0.001948913,0.004816294,0.001456516,0.0003242683,0.0007118079,0.0004541684,0.2288076,0.03634293,0.09795678,0.09961303,0.5235123],"study_design_scores_gemma":[0.001522823,0.000335713,0.003256215,0.0001513456,0.0003091865,0.0007726641,0.0005339243,0.6944885,0.02108615,0.2439471,0.03350309,0.00009327768],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1637525,0.001221035,0.6753016,0.01008399,0.001319471,0.0009789455,0.003070217,0.0111238,0.1331485],"genre_scores_gemma":[0.5223725,0.0007864247,0.4024832,0.001628944,0.0006042898,0.001031925,0.002654196,0.001758425,0.06668014],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.04187373,"threshold_uncertainty_score":0.1400816,"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."}}