6 citations · 8 across the 18 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.GT2022
Optimal Patrolling Strategies for Trees and Complete Networks
Thuy Bui, Thomas Lidbetter
We present solutions to a continuous patrolling game played on network. In this zero-sum game, an Attacker chooses a time and place to attack a network for a fixed amount of time.…
cs.DS2022
A Local Search Algorithm for the Min-Sum Submodular Cover Problem
Lisa Hellerstein, Thomas Lidbetter, R. Teal Witter
We consider the problem of solving the Min-Sum Submodular Cover problem using local search. The Min-Sum Submodular Cover problem generalizes the NP-complete Min-Sum Set Cover probl…
cs.DS2022
The Search and Rescue Game on a Cycle
Thomas Lidbetter, Yifan Xie
We consider a search and rescue game introduced recently by the first author. An immobile target or targets (for example, injured hikers) are hidden on a graph. The terrain is assu…