{"id":"W4399377993","doi":"10.1145/3662158.3662796","title":"(Δ+1) Vertex Coloring in <i>O</i> ( <i>n</i> ) Communication","year":2024,"lang":"en","type":"article","venue":"","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Vertex (graph theory); Computer science; Combinatorics; Mathematics; Theoretical computer science; 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.004801219,0.001431405,0.001722638,0.000594597,0.002385581,0.003996188,0.004008258,0.00235979,0.009795987],"category_scores_gemma":[0.0205346,0.001046353,0.00160434,0.001494698,0.003196756,0.00854286,0.003920562,0.004015498,0.001549423],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005281036,"about_ca_system_score_gemma":0.00519506,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003722379,"about_ca_topic_score_gemma":0.006359959,"domain_scores_codex":[0.9901108,0.003679397,0.0003662737,0.001920714,0.001583624,0.002339204],"domain_scores_gemma":[0.9624059,0.028054,0.002241981,0.005885852,0.0007075092,0.0007047254],"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.003658886,0.0008229126,0.003845578,0.001185977,0.0002886583,0.0005722945,0.0007985419,0.5766663,0.02494374,0.2857055,0.01769687,0.08381467],"study_design_scores_gemma":[0.0005783426,0.0002417144,0.0009005005,0.00007300832,0.0001205652,0.0003346777,0.0001881239,0.7487409,0.01278433,0.2315894,0.004369741,0.00007882332],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2619368,0.001169871,0.6846188,0.009303778,0.0004716787,0.0007744045,0.00131192,0.002822838,0.03759],"genre_scores_gemma":[0.8173058,0.0006655946,0.1669813,0.0013141,0.0003495319,0.0008588589,0.00064448,0.0008425676,0.01103757],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009795987,"threshold_uncertainty_score":0.03831673,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0203841843562385,"score_gpt":0.3036922047987713,"score_spread":0.2833080204425328,"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."}}