The minimum broadcast time problem concerns information dissemination in a graph given a set of initially informed nodes called source nodes. Each informed node can only inform at most one of its neighbors each time step. ...