Randomized pursuit-evasion with limited visibility

Randomized Algorithms

1995 • 4,311 citations

Dynamic Noncooperative Game Theory

1982 • 4,166 citations

Vertex-to-vertex pursuit in a graph

1983 • 595 citations

Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation

2002 • 514 citations

Pursuit-evasion in a graph

1978 • 449 citations

A game of cops and robbers

1984 • 418 citations

The complexity of searching a graph

1988 • 382 citations

Recontamination does not help to search a graph

1993 • 287 citations

A VISIBILITY-BASED PURSUIT-EVASION PROBLEM

1999 • 273 citations

The Vertex Separation and Search Number of a Graph

1994 • 220 citations

Randomized Pursuit-Evasion in Graphs

2003 • 96 citations

Gibbs Measures and Dismantlable Graphs

2000 • 92 citations

Visibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher

2001 • 81 citations

An efficient communication strategy for ad-hoc mobile networks

2001 • 61 citations

A game of cops and robbers played on products of graphs

1998 • 60 citations

Rabbit and hunter game: Two discrete stochastic formulations

1987 • 35 citations

Greedy control for hybrid pursuit games

2001 • 18 citations

Copnumber of graphs with strong isometric dimension two

2001 • 17 citations

On worst case design strategies

1987 • 15 citations