{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009622462,0.0002313378,0.0003352636,0.0001881167,0.0003566495,0.000279331,0.0004898999,0.00008597296,0.000002604914],"category_scores_gemma":[0.0001375222,0.0002179544,0.00008126787,0.001745491,0.0000656485,0.001004656,0.0001750744,0.0002835329,0.00000750587],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008520168,"about_ca_system_score_gemma":0.0001032538,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003715789,"about_ca_topic_score_gemma":0.000002658819,"domain_scores_codex":[0.9978561,0.0001984242,0.0005915082,0.0003167919,0.00050759,0.0005295643],"domain_scores_gemma":[0.9980598,0.0002543139,0.0004509816,0.0004558578,0.0006167829,0.000162238],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0000458865,0.0002192946,0.006262247,0.00008441276,0.00006434543,0.00003150735,0.001355886,0.8822149,0.0007374836,0.03549226,0.0005596156,0.07293217],"study_design_scores_gemma":[0.0007536773,0.000186887,0.02574426,0.000132477,0.000008617884,0.00003347695,0.0001401472,0.9709319,0.001246732,0.0002691793,0.0002838962,0.0002687448],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05178207,0.00001354227,0.9463267,0.0004828831,0.0000949243,0.0002692757,0.00006960071,0.000576477,0.0003845733],"genre_scores_gemma":[0.9486211,0.000002635988,0.05069963,0.0001919058,0.00002895342,8.986331e-7,0.000448264,0.000005497232,0.000001143949],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.896839,"threshold_uncertainty_score":0.8887922,"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."}}