{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.009573509,0.001182213,0.002508156,0.001699395,0.001447449,0.003399968,0.003623876,0.004191154,0.00823271],"category_scores_gemma":[0.09855042,0.00169993,0.0009360237,0.002160969,0.002697346,0.01121968,0.002234719,0.003082802,0.001028031],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002275149,"about_ca_system_score_gemma":0.00320801,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002106199,"about_ca_topic_score_gemma":0.006443669,"domain_scores_codex":[0.9935796,0.00280318,0.0004713565,0.0008504389,0.001112309,0.001183072],"domain_scores_gemma":[0.7237986,0.255785,0.005204314,0.007801864,0.003317873,0.004092384],"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.006922295,0.001458357,0.01204506,0.001241246,0.0002813952,0.0003409444,0.001470931,0.6102872,0.04449012,0.0692685,0.01417818,0.2380158],"study_design_scores_gemma":[0.0007794077,0.0008280287,0.002672899,0.00009139863,0.000318531,0.0004000608,0.0003927536,0.8784837,0.01080137,0.103685,0.001471562,0.00007533139],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7577163,0.004250895,0.2045322,0.01091612,0.0003276608,0.0002241768,0.0009207169,0.003240407,0.01787145],"genre_scores_gemma":[0.9257593,0.001009764,0.06756003,0.0005230172,0.0003397708,0.0001449242,0.0003154034,0.0009154887,0.003432359],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009573509,"threshold_uncertainty_score":0.05063015,"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."}}