83 citations · 108 across the 9 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020★ 3 cited
Hamilton Cycles in the Semi-random Graph Process
Pu Gao, Bogumil Kaminski, Calum MacRury +1
The semi-random graph process is a single player game in which the player is initially presented an empty graph on vertices. In each round, a vertex is presented to the pla…
cs.SI2020
On Broadcasting Time in the Model of Travelling Agents
Reaz Huq, Bogumil Kaminski, Atefeh Mashatan +2
Consider the following broadcasting process run on a connected graph . Suppose that agents start on vertices selected from uniformly and independently at ran…