Double Exponential Lower Bound for Telephone Broadcast: NP-Hardness and Fixed Parameter Tractability

The author establishes the NP-hardness of the Telephone Broadcast problem and explores its fixed parameter tractability.