{"id":"W2135113048","doi":"10.1016/j.disc.2012.06.016","title":"Upper bounds on the broadcast function using minimum dominating sets","year":2012,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"Interconnection Networks and Systems","field":"Computer Science","cited_by":36,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University; Concordia University","funders":"","keywords":"Mathematics; Combinatorics; Dominating set; Upper and lower bounds; Discrete mathematics; Graph; Vertex (graph theory)","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.008502825,0.004276044,0.00466605,0.005378527,0.002307831,0.00696277,0.006118155,0.003429443,0.008723972],"category_scores_gemma":[0.04361828,0.001711222,0.002413438,0.005157839,0.003799143,0.011344,0.00617651,0.007588724,0.002243325],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.008773074,"about_ca_system_score_gemma":0.002988964,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002435672,"about_ca_topic_score_gemma":0.003496502,"domain_scores_codex":[0.9947997,0.001574901,0.0001760322,0.0005957122,0.001895789,0.0009578968],"domain_scores_gemma":[0.9435254,0.04741704,0.00147723,0.003203135,0.002721284,0.001655852],"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.00190246,0.0004541556,0.001552323,0.001977725,0.0003041205,0.0002187303,0.0007715687,0.4120251,0.009586444,0.3944196,0.03165003,0.1451378],"study_design_scores_gemma":[0.0001310442,0.0002358129,0.0008345857,0.0004234652,0.0002580049,0.0002785369,0.0001792371,0.6724263,0.004778752,0.3099186,0.01045597,0.0000796837],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05412986,0.02148758,0.8550395,0.007662689,0.001057943,0.0002600383,0.001381201,0.001611842,0.05736925],"genre_scores_gemma":[0.7188364,0.02107602,0.2200651,0.002651689,0.002961851,0.001316466,0.002262213,0.001711451,0.02911892],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008773074,"threshold_uncertainty_score":0.06365341,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04128615133262544,"score_gpt":0.2757651594480155,"score_spread":0.23447900811539,"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."}}