Multi-step multi-sensor hider-seeker games

Introduction to linear optimization

1997 • 2,832 citations

Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization

1999 • 815 citations

Optimal packing and covering in the plane are NP-complete

1981 • 691 citations

Pursuit-evasion in a graph

1978 • 449 citations

The complexity of searching a graph

1988 • 382 citations

Planning in the presence of cost functions controlled by an adversary

2003 • 229 citations

The complexity of two-person zero-sum games in extensive form

1992 • 203 citations

Efficient Computation of Behavior Strategies

1996 • 200 citations

The Minimum Satisfiability Problem

1994 • 123 citations

Randomized Pursuit-Evasion in Graphs

2003 • 96 citations

Randomized pursuit-evasion with limited visibility

2004 • 37 citations