𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Infiltration games on arbitrary graphs

✍ Scribed by Steve Alpern


Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
148 KB
Volume
163
Category
Article
ISSN
0022-247X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A one-dimensional infiltration game
✍ S. P. Lalley πŸ“‚ Article πŸ“… 1988 πŸ› John Wiley and Sons 🌐 English βš– 266 KB πŸ‘ 1 views
Pursuitβ€”Evasion games on graphs
✍ F. R. K. Chung; Joel E. Cohen; R. L. Graham πŸ“‚ Article πŸ“… 1988 πŸ› John Wiley and Sons 🌐 English βš– 324 KB
Two-person games on graphs
✍ Alvin E Roth πŸ“‚ Article πŸ“… 1978 πŸ› Elsevier Science 🌐 English βš– 229 KB
An infiltration game on k arcs
✍ John M. Auger πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 948 KB
A fast infiltration game on n arcs
✍ V. J. Baston; A. Y. Garnaev πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 532 KB

Starting from a safe base, an Infiltrator tries to reach a sensitive zone within a given time limit without being detected by a Guard. The Infiltrator can move with speed at most u , while the Guard can only perform a restricted number of searches. A discrete variant of this zero-sum game played on