{"id":"W2072269078","doi":"10.1007/s00453-009-9361-9","title":"Trade-offs Between the Size of Advice and Broadcasting Time in Trees","year":2009,"lang":"en","type":"article","venue":"Algorithmica","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":25,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université du Québec en Outaouais","funders":"","keywords":"Broadcasting (networking); Advice (programming); Competitive analysis; Computer science; Tree (set theory); Node (physics); Theory of computation; Dissemination; Oracle; Network topology; Computer network; Theoretical computer science; Distributed computing; Upper and lower bounds; Mathematics; Algorithm; Telecommunications; Combinatorics","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.0002958699,0.00006666239,0.000119978,0.00004651493,0.00005308804,0.00004668716,0.0003671015,0.00003230266,0.000009332854],"category_scores_gemma":[0.00006444497,0.00004913503,0.00002043928,0.0003456354,0.00004072582,0.000183821,0.00006503193,0.0001058218,0.000005519802],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000008081041,"about_ca_system_score_gemma":0.00002369567,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002159796,"about_ca_topic_score_gemma":0.000001881958,"domain_scores_codex":[0.9992651,0.00007245022,0.0001832981,0.0001642142,0.0001515845,0.000163374],"domain_scores_gemma":[0.9993646,0.0003300901,0.00005068615,0.0001906052,0.00001892524,0.00004506028],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000003344269,0.00006409326,0.001199415,0.000007721223,0.0000118917,0.000006783057,0.002645723,0.0005081799,0.0009088893,0.002107285,0.0006741097,0.9918626],"study_design_scores_gemma":[0.0008383925,0.0002698193,0.1370708,0.00005666625,0.000007028192,0.00001440638,0.00005564904,0.8530559,0.001120258,0.004888128,0.002403574,0.000219398],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2324833,0.002067079,0.5631818,0.1423405,0.000332799,0.002611517,0.00004114676,0.001116541,0.05582536],"genre_scores_gemma":[0.9113154,0.00002289105,0.08781569,0.0004744561,0.00005488477,0.00000273103,0.00000142534,0.00000483234,0.0003076928],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9916432,"threshold_uncertainty_score":0.2003668,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01274979472582958,"score_gpt":0.2490246279667882,"score_spread":0.2362748332409587,"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."}}