Thomas Lidbetter

46 papers A 1B 1Misc 1Journal 42Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
A review of minimum cost box searching games.
CoRR
Thomas Lidbetter
2025 J jnl
Alignment Games.
CoRR
Pedro Cesar Lopes Gerum, Thomas Lidbetter
2025 J jnl
Search for an Immobile Hider on a Binary Tree with Unreliable Locational Information.
Oper. Res.
Steve Alpern, Thomas Lidbetter
2024 J jnl
Optimal pure strategies for a discrete search game.
Eur. J. Oper. Res.
Thuy Bui, Thomas Lidbetter, Kyle Y. Lin
2024 J jnl
Search Games with Predictions.
CoRR
Spyros Angelopoulos, Thomas Lidbetter, Konstantinos Panagiotou
2023 J jnl
A game theoretic approach to a problem in polymatroid maximization.
Eur. J. Oper. Res.
Lisa Hellerstein, Thomas Lidbetter
2023 J jnl
Optimal Pure Strategies for a Discrete Search Game.
CoRR
Thuy Bui, Thomas Lidbetter, Kyle Y. Lin
2023 J jnl
Optimal patrolling strategies for trees and complete networks.
Eur. J. Oper. Res.
Thuy Bui, Thomas Lidbetter
2023 J jnl
Searching a Tree with Signals: Routing Mobile Sensors for Targets Emitting Radiation, Chemicals or Scents.
CoRR
Steve Alpern, Thomas Lidbetter
2023 J jnl
The search and rescue game on a cycle.
Theor. Comput. Sci.
Thomas Lidbetter, Yifan Xie
2022 J jnl
A General Framework for Approximating Min Sum Ordering Problems.
INFORMS J. Comput.
Felix Happach, Lisa Hellerstein, Thomas Lidbetter
2022 B conf
A Local Search Algorithm for the Min-Sum Submodular Cover Problem.
ISAAC
Lisa Hellerstein, Thomas Lidbetter, R. Teal Witter
2022 J jnl
A Local Search Algorithm for the Min-Sum Submodular Cover Problem.
CoRR
Lisa Hellerstein, Thomas Lidbetter, R. Teal Witter
2022 Misc conf
A general framework for approximating min sum ordering problems.
ISAIM
Felix Happach, Lisa Hellerstein, Thomas Lidbetter
2022 J jnl
An Optimal Patrolling Strategy for Tree Networks.
CoRR
Thomas Lidbetter, Thuy Bui
2022 J jnl
Continuous Patrolling Games.
Oper. Res.
Steve Alpern, Thuy Bui, Thomas Lidbetter, Katerina Papadaki
2022 J jnl
The Search and Rescue Game on a Cycle.
CoRR
Thomas Lidbetter, Yifan Xie
2021 J jnl
A Polyhedral Approach to Some Max-min Problems.
CoRR
Lisa Hellerstein, Thomas Lidbetter
2020 J jnl
A General Framework for Approximating Min Sum Ordering Problems.
CoRR
Felix Happach, Lisa Hellerstein, Thomas Lidbetter
2020 J jnl
A search game on a hypergraph with booby traps.
Theor. Comput. Sci.
Thomas Lidbetter, Kyle Y. Lin
2020 J jnl
Competitive search in a network.
Eur. J. Oper. Res.
Spyros Angelopoulos, Thomas Lidbetter
2020 J jnl
Continuous Patrolling Games.
CoRR
Steve Alpern, Thomas Lidbetter, Katerina Papadaki
2020 J jnl
Search and Delivery Man Problems: When are depth-first paths optimal?
Eur. J. Oper. Res.
Steve Alpern, Thomas Lidbetter
2020 J jnl
Search and rescue in the face of uncertain threats.
Eur. J. Oper. Res.
Thomas Lidbetter
2020 J jnl
The Largest-Z-ratio-First algorithm is 0.8531-approximate for scheduling unreliable jobs on m parallel machines.
Oper. Res. Lett.
Alessandro Agnetis, Thomas Lidbetter
2019 J jnl
Approximate solutions for expanding search games on general networks.
Ann. Oper. Res.
Steve Alpern, Thomas Lidbetter
2019 J jnl
Bounds on the burning numbers of spiders and path-forests.
Theor. Comput. Sci.
Anthony Bonato, Thomas Lidbetter
2019 J jnl
Competitive Search in a Network.
CoRR
Spyros Angelopoulos, Thomas Lidbetter
2019 J jnl
On Submodular Search and Machine Scheduling.
Math. Oper. Res.
Robbert Fokkink, Thomas Lidbetter, László A. Végh
2019 J jnl
Optimizing periodic patrols against short attacks on the line and other networks.
Eur. J. Oper. Res.
Steve Alpern, Thomas Lidbetter, Katerina Papadaki
2019 J jnl
Search and Rescue in the Face of Uncertain Threats.
CoRR
Thomas Lidbetter
2019 J jnl
Searching for multiple objects in multiple locations.
Eur. J. Oper. Res.
Thomas Lidbetter, Kyle Y. Lin
2019 J jnl
Solving Zero-Sum Games Using Best-Response Oracles with Applications to Search Games.
Oper. Res.
Lisa Hellerstein, Thomas Lidbetter, Daniel Pirutinsky
2019 J jnl
The expanding search ratio of a graph.
Discret. Appl. Math.
Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
2017 J jnl
An Algorithmic Approach to Search Games: Finding Solutions Using Best Response Oracles.
CoRR
Lisa Hellerstein, Thomas Lidbetter
2017 J jnl
On the approximation ratio of the Random Chinese Postman Tour for network search.
Eur. J. Oper. Res.
Thomas Lidbetter
2016 J jnl
Constant Factor Approximate Solutions for Expanding Search on General Networks.
CoRR
Steve Alpern, Thomas Lidbetter
2016 J jnl
Patrolling a Border.
Oper. Res.
Katerina Papadaki, Steve Alpern, Thomas Lidbetter, Alec Morton
2016 — conf
Patrolling a Pipeline.
GameSec
Steve Alpern, Thomas Lidbetter, Alec Morton, Katerina Papadaki
2016 A conf
The Expanding Search Ratio of a Graph.
STACS
Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
2016 J jnl
The expanding search ratio of a graph.
CoRR
Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
2015 J jnl
A Caching Game with Infinitely Divisible Hidden Material.
SIAM J. Control. Optim.
Thomas Lidbetter
2015 J jnl
Optimal Trade-Off Between Speed and Acuity When Searching for a Small Object.
Oper. Res.
Steve Alpern, Thomas Lidbetter
2014 J jnl
Searching a Variable Speed Network.
Math. Oper. Res.
Steve Alpern, Thomas Lidbetter
2013 J jnl
Mining Coal or Finding Terrorists: The Expanding Search Paradigm.
Oper. Res.
Steve Alpern, Thomas Lidbetter
2013 J jnl
Search Games with Multiple Hidden Objects.
SIAM J. Control. Optim.
Thomas Lidbetter