Graph searching games and probabilistic methods

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

"Graph Searching Games and Probabilistic Methods is the first book that focuses on the intersection of graph searching games and probabilistic methods. The book explores various applications of these powerful mathematical tools to games and processes such as Cops and Robbers, Zombie and Survivors, and Firefighting. Written in an engaging style, the book is accessible to a wide audience including mathematicians and  Read more...

Abstract: "Graph Searching Games and Probabilistic Methods is the first book that focuses on the intersection of graph searching games and probabilistic methods. The book explores various applications of these powerful mathematical tools to games and processes such as Cops and Robbers, Zombie and Survivors, and Firefighting. Written in an engaging style, the book is accessible to a wide audience including mathematicians and computer scientists. Readers will find that the book provides state-of-the-art results, techniques, and directions in graph searching games, especially from the point of view of probabilistic methods." -- Publisher's description

Author(s): Bonato, Anthony; Prałat, Paweł
Series: CRC Press series on discrete mathematics and its applications
Publisher: CRC Press
Year: 2018

Language: English
Pages: 379
Tags: Game theory.;Games of strategy (Mathematics);Probabilities.

Content: Preface --
Introduction --
The Game of Cops and Robbers --
Variations of Cops and Robbers --
Zombies and Survivors --
Large Cop Number and Meyniel's Conjecture --
Graph Cleaning --
Acquaintance Time --
Firefighting --
Acquisition Number --
Temporal Parameters --
Miscellaneous Topics.