30 citations · 32 across the 3 of their papers we have counts for
4 papers
Asymptotics for Push on the Complete Graph
Rami Daknama, Konstantinos Panagiotou, Simon Reisser
We study the popular randomized rumour spreading protocol Push. Initially, a node in a graph possesses some information, which is then spread in a round based manner. In each round…
Robustness of Randomized Rumour Spreading
Rami Daknama, Konstantinos Panagiotou, Simon Reisser
In this work we consider three well-studied broadcast protocols: Push, Pull and Push&Pull. A key property of all these models, which is also an important reason for their popularit…
Pull and Push&Pull in Random Evolving Graphs
Rami Daknama
The Push, the Pull and the Push&Pull algorithms are well-studied rumor spreading protocols. In all three, in the beginning one node of a graph is informed. In the Push setting, eve…
Vehicle Routing with Drones
Rami Daknama, Elisabeth Kraus
We introduce a package service model where trucks as well as drones can deliver packages. Drones can travel on trucks or fly; but while flying, drones can only carry one package at…