Browsing Master theses by Author "Sperrevik, Bendik"
Now showing items 1-1 of 1
-
Bounding Algorithms for the Minimum Broadcast Time Problem
Sperrevik, Bendik (Master thesis, 2024-06-03)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. ...