Anthony Bonato – författare

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.

The authors describe three directions while providing numerous examples, which include:

• Playing a deterministic game on a random board.

• Players making random moves.

• Probabilistic methods used to analyze a deterministic game.

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.

The authors describe three directions while providing numerous examples, which include:

• Playing a deterministic game on a random board.

• Players making random moves.

• Probabilistic methods used to analyze a deterministic game.

This book constitutes the proceedings of the 14th International Workshop Algorithms and Models for the Web Graph, WAW 2017, held in Toronto, ON, Canada, in June 2017. The 7 full papers presented in this volume were carefully reviewed and selected from 14 submissions. The papers are organized around topics such as graphs that arise from the Web and various user activities on the Web; the development of high Performance algorithms and applications that exploit these graphs; graph-theoretic and algorithmic aspects of related complex networks; social networks, citation networks, biological networks; molecular networks, and other networks arising from the Internet.

This book constitutes the proceedings of the 15th International Workshop on Algorithms and Models for the Web Graph, WAW 2018, held in Moscow, Russia in May 2018.

The 11 full papers presented in this volume were carefully reviewed  and selected from various submissions. The papers focus on topics like the information retrieval and data mining on the Web; Web as a text repository and as a graph, induced in various ways by link among pages, hosts and users; the understanding of graphs that arise from the Web and various user activities on the Web; stimulation of the development of high-performance algorithms and applications that exploit these graphs.