1 citations · 2 across the 3 of their papers we have counts for
11 papers
A Game Theoretic Approach to a Problem in Polymatroid Maximization
Lisa Hellerstein, Thomas Lidbetter
We consider the problem of maximizing the minimum (weighted) value of all components of a vector over a polymatroid. This is a special case of the lexicographically optimal base pr…
Computational Aspects of Sturdy and Flimsy Numbers
Trevor Clokie, Thomas F. Lidbetter, Antonio Molina Lovett +2
Following Stolarsky, we say that a natural number n is flimsy in base b if some positive multiple of n has smaller digit sum in base b than n does; otherwise it is sturdy. We devel…
Search and Delivery Man Problems: When Are Depth-First Paths Optimal?
Steve Alpern, Thomas Lidbetter
Let h be a probability measure on the nodes and arcs of a network Q, viewed either as the location of a hidden object to be found or as the continuous distribution of customers rec…
Competitive Search in a Network
Spyros Angelopoulos, Thomas Lidbetter
We study the classic problem in which a Searcher must locate a hidden point, also called the Hider in a network, starting from a root point. The network may be either bounded or un…
A Search Game on a Hypergraph with Booby Traps
Thomas Lidbetter, Kyle Lin
A set of n boxes, located on the vertices of a hypergraph G, contain known but different rewards. A Searcher opens all the boxes in some hyperedge of G with the objective of collec…
Search and Rescue in the Face of Uncertain Threats
Thomas Lidbetter
We consider a search problem in which one or more targets must be rescued by a search party, or Searcher. The targets may be survivors of some natural disaster, or prisoners held b…