1 citations · 1 across the 8 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
Balanced Allocation on Hypergraphs
Catherine Greenhill, Bernard Mans, Ali Pourmiri
We consider a variation of balls-into-bins which randomly allocates balls into bins. Following Godfrey's model (SODA, 2008), we assume that each ball , , co…
cs.DS2020
Tight Analysis of Asynchronous Rumor Spreading in Dynamic Networks
Ali Pourmiri, Bernard Mans
The asynchronous rumor algorithm spreading propagates a piece of information, the so-called rumor, in a network. Starting with a single informed node, each node is associated with…