Browsing University of Waterloo by Author "Mehrabian, Abbas"
Now showing items 1-2 of 2
-
Cops and Robber Game with a Fast Robber
Mehrabian, Abbas (University of Waterloo, 2011-03-24)Graph searching problems are described as games played on graphs, between a set of searchers and a fugitive. Variants of the game restrict the abilities of the searchers and the fugitive and the corresponding search number ... -
Diameter and Rumour Spreading in Real-World Network Models
Mehrabian, Abbas (University of Waterloo, 2015-04-20)The so-called 'small-world phenomenon', observed in many real-world networks, is that there is a short path between any two nodes of a network, whose length is much smaller that the network's size, typically growing as a ...