Strong bounds and exact solutions to the minimum broadcast time problem

Marika Ivanova, Dag Haugland, Bård Hennning Tvedt

Given a graph and a subset of its nodes, referred to as source nodes, the minimum broadcast problem asks for the minimum number of steps in which a signal can be transmitted from t…