Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 7 of 7 for “"Cops and robber"”.

  1. One-Visibility Cops and Robber on Trees

    … models for many real-world problems. Cops and robber is one aspect of graph searching that has recently gained much interest. This thesis provides results on a graph searching model, one-visibility cops and robber model. The one-visibility cops and robber game is a variation of the …

    regina Repository record for One-Visibility Cops and Robber on Trees (opens in a new tab) Download PDF for One-Visibility Cops and Robber on Trees (opens in a new tab)

  2. Cops and Robber Game with a Fast Robber

    … 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 (the least number of searchers that have a winning strategy) is related to several well-known parameters in graph …

    waterloo Repository record for Cops and Robber Game with a Fast Robber (opens in a new tab)

  3. Temporal Distances and Cops and Robber Games on Temporal Networks

    … vary over time. We are interested in understanding their structure and analyzing real-world data emerging from temporal networks. We approach those objectives by looking at the Cops and Robber Game from graph theory that is studied for its connection with the structure of graphs as well as by …

    ottawa-retro Repository record for Temporal Distances and Cops and Robber Games on Temporal Networks (opens in a new tab)

  4. Cops, robber, and pre-calculus skills

    … in an introductory calculus course, the game of Cops and Robber on oriented graphs, and the generalized game of Cops and Robber. In the first part, we study the effect of review modules on student performance using an Educational Action Research framework. In addition to the study, we report what …

    uvic Repository record for Cops, robber, and pre-calculus skills (opens in a new tab)

  5. Lower Bounds and Algorithms for Searching Networks

    … interest in computer science, mathematics, and physics. This thesis provides new results on two graph search models, namely fast searching and the zero-visibility cops and robber model. Given a graph that contains an invisible fugitive, the fast searching problem is to find the fast search …

    regina Repository record for Lower Bounds and Algorithms for Searching Networks (opens in a new tab) Download PDF for Lower Bounds and Algorithms for Searching Networks (opens in a new tab)

  6. Παιγνιοθεωρητικές πτυχές του παιγνίου - αστυνόμοι και ληστής - και παραλλαγών αυτού

    … thesis we introduce some variants of the “Cops and robber” game (CR) and then we analyze game theoretically the original game and these variants, within the framework of stochastic games. CR is a pursuit-evasion game in graphs, between a player controlling a number of cops and a robber. …

    greece Repository record for Παιγνιοθεωρητικές πτυχές του παιγνίου - αστυνόμοι και ληστής - και παραλλαγών αυτού (opens in a new tab)

  7. Zombies and Survivors

    Cops and Robbers on Graphs (C & R) is a vertex-to-vertex pursuit game played on graphs first introduced by Quilliot (in 1978) and Nowakowski (in 1983). The cop player starts the game by choosing a set of vertices which will be the cops’ starting positions. The robber player responds by choosing its …

    ottawa-retro Repository record for Zombies and Survivors (opens in a new tab)