{"id":"W4317933801","doi":"10.1016/j.tcs.2023.113733","title":"Wait-free approximate agreement on graphs","year":2023,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"HORIZON EUROPE Marie Sklodowska-Curie Actions; H2020 European Research Council; H2020 Marie Skłodowska-Curie Actions; Horizon 2020; European Research Council; Natural Sciences and Engineering Research Council of Canada","keywords":"Chordal graph; Indifference graph; Combinatorics; Mathematics; Longest path problem; Pathwidth; Maximal independent set; Discrete mathematics; Lemma (botany); Impossibility; Computer science; Graph; 1-planar 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.001551965,0.0005926755,0.00101886,0.0005365133,0.001096483,0.001906439,0.001837252,0.001088619,0.003229458],"category_scores_gemma":[0.01030171,0.0004523469,0.001061934,0.0009732915,0.001914579,0.005089788,0.002883204,0.001967118,0.0005434277],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001265901,"about_ca_system_score_gemma":0.001218934,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002349039,"about_ca_topic_score_gemma":0.001747634,"domain_scores_codex":[0.9976833,0.0005983381,0.0001882866,0.0006082591,0.0005701273,0.0003516641],"domain_scores_gemma":[0.9897206,0.006506512,0.0007180196,0.002047447,0.0006664505,0.0003408292],"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.0005485495,0.0001046336,0.001646689,0.0003218455,0.0000721553,0.0004785693,0.001706018,0.3687056,0.01642724,0.5439079,0.002352213,0.0637286],"study_design_scores_gemma":[0.00005920785,0.00007614614,0.0002125183,0.00002012856,0.0000219445,0.0001310508,0.000269183,0.4854385,0.009694763,0.5000736,0.003977399,0.00002562958],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09163111,0.00008080825,0.9029251,0.0003749985,0.000030356,0.0001252488,0.0001894216,0.0008206397,0.003822313],"genre_scores_gemma":[0.7801536,0.0001728266,0.2124295,0.0001466699,0.00004232283,0.0002408415,0.0004752755,0.0002130057,0.006126088],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.003229458,"threshold_uncertainty_score":0.01080364,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01361083066908813,"score_gpt":0.2486185129397474,"score_spread":0.2350076822706593,"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."}}