{"id":"W1975011672","doi":"10.1007/s00446-008-0076-y","title":"Distributed computing with advice: information sensitivity of graph coloring","year":2009,"lang":"en","type":"article","venue":"Distributed Computing","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":61,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université du Québec en Outaouais","funders":"Agence Nationale de la Recherche","keywords":"Advice (programming); Computer science; Graph; Computation; Graph coloring; Sensitivity (control systems); Theoretical computer science; Greedy coloring; Algorithm; Line 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.003842328,0.0008321191,0.001824337,0.001530804,0.001372144,0.002378773,0.002179762,0.002136572,0.004930954],"category_scores_gemma":[0.04708641,0.0008454504,0.0009329546,0.001872014,0.002312885,0.003863544,0.002474108,0.003387084,0.0003631122],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002881511,"about_ca_system_score_gemma":0.002324391,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006059072,"about_ca_topic_score_gemma":0.004196071,"domain_scores_codex":[0.9966708,0.001634444,0.0000792048,0.0004321102,0.0007461088,0.0004372747],"domain_scores_gemma":[0.9569213,0.03628909,0.00103809,0.003133386,0.001787023,0.0008311703],"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.0006632699,0.0002783809,0.001704994,0.0002544622,0.00008965328,0.0002188918,0.0003518576,0.6188512,0.003667652,0.3045048,0.0112994,0.05811546],"study_design_scores_gemma":[0.00002981724,0.00002115182,0.0001744954,0.00001172002,0.00002122709,0.00004540581,0.00002762809,0.836578,0.0009063092,0.1614092,0.0007644597,0.00001050042],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1536035,0.001391447,0.8101708,0.004263989,0.0003919196,0.0001719766,0.0002563341,0.001515963,0.02823412],"genre_scores_gemma":[0.9344736,0.0006017674,0.05854094,0.0005559204,0.0002303262,0.00009822717,0.0001181998,0.000308409,0.005072545],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006059072,"threshold_uncertainty_score":0.02090693,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009462218466195972,"score_gpt":0.2377085951874492,"score_spread":0.2282463767212533,"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."}}