{"id":"W4406755404","doi":"10.4230/lipics.icalp.2025.10","title":"On the Complexity of Telephone Broadcasting from Cacti to Bounded Pathwidth Graphs","year":2025,"lang":"en","type":"preprint","venue":"ArXiv.org","topic":"Cellular Automata and Applications","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"York University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Bounded function; Broadcasting (networking); Pathwidth; Chordal graph; Computer science; Mathematics; Discrete mathematics; Combinatorics; Computer network; Theoretical computer science; Graph","routes":{"ca_aff":true,"ca_fund":true,"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.0002551938,0.0002547404,0.0003465219,0.0001217553,0.0002498179,0.0001255946,0.002125371,0.0001272048,0.00004474808],"category_scores_gemma":[0.0001183523,0.0002063449,0.0001833229,0.0005386123,0.0001519445,0.00005692582,0.002102073,0.0005116971,0.0001127733],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005769864,"about_ca_system_score_gemma":0.0001830801,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002125602,"about_ca_topic_score_gemma":0.0001451822,"domain_scores_codex":[0.998198,0.0001096606,0.0003974016,0.0007316757,0.0003059024,0.0002573488],"domain_scores_gemma":[0.9969637,0.0004454385,0.000261784,0.002131043,0.0001097341,0.00008830379],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"observational","study_design_scores_codex":[0.00005142548,0.001262167,0.05237947,0.0003034229,0.0006167604,0.00003462902,0.008287463,0.001564302,0.05440281,0.8323969,0.01187582,0.03682481],"study_design_scores_gemma":[0.0005194383,0.00008910467,0.4556791,0.0007548865,0.00008783182,0.000003359405,0.0001289273,0.02652043,0.07097676,0.4374727,0.006807302,0.0009602077],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8700417,0.00007430655,0.1233544,0.003131881,0.000397527,0.0005240359,0.0001453187,0.0001893715,0.002141541],"genre_scores_gemma":[0.988458,0.00001010761,0.0102912,0.0008356626,0.00005157301,0.00009884011,0.0000523628,0.00001044934,0.0001917821],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4032996,"threshold_uncertainty_score":0.8414502,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1003862091994869,"score_gpt":0.2844509807874642,"score_spread":0.1840647715879773,"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."}}