research
∙
06/19/2023
Optimal Pure Strategies for a Discrete Search Game
Consider a two-person zero-sum search game between a Hider and a Searche...
share
research
∙
03/23/2023
Searching a Tree with Signals: Routing Mobile Sensors for Targets Emitting Radiation, Chemicals or Scents
Adversarial search of a network for an immobile Hider (or target) was in...
research
∙
10/26/2022
Optimal Patrolling Strategies for Trees and Complete Networks
We present solutions to a continuous patrolling game played on network. ...
research
∙
09/07/2022
A Local Search Algorithm for the Min-Sum Submodular Cover Problem
We consider the problem of solving the Min-Sum Submodular Cover problem ...
research
∙
07/31/2022
The Search and Rescue Game on a Cycle
We consider a search and rescue game introduced recently by the first au...
research
∙
04/20/2021
A Polyhedral Approach to Some Max-min Problems
We consider a max-min variation of the classical problem of maximizing a...
research
∙
08/13/2020
Continuous Patrolling Games
The continuous patrolling game studied here was first proposed in Alpern...
research
∙
04/13/2020
A General Framework for Approximating Min Sum Ordering Problems
We consider a large family of problems in which an ordering of a finite ...
research
∙
08/06/2019
Competitive Search in a Network
We study the classic problem in which a Searcher must locate a hidden po...
research
∙
02/13/2019