Thomas Lidbetter

Available identifiers

zbMath Open lidbetter.thomas-fMaRDI QIDQ1622952

List of research outcomes

Publication	Date of Publication	Type
A local search algorithm for the min-sum submodular cover problem	2024-09-11	Paper
Optimal pure strategies for a discrete search game	2024-06-14	Paper
Improved bound for the Gerver-Ramsey collinearity problem	2023-10-30	Paper
Optimal patrolling strategies for trees and complete networks	2023-09-15	Paper
The search and rescue game on a cycle	2023-06-21	Paper
Computational fun with sturdy and flimsy numbers	2023-02-07	Paper
Continuous Patrolling Games	2023-01-10	Paper
A game theoretic approach to a problem in polymatroid maximization	2022-11-17	Paper
Computational aspects of sturdy and flimsy numbers	2022-08-10	Paper
A General Framework for Approximating Min Sum Ordering Problems	2022-07-01	Paper
A Game Theoretic Approach to a Problem in Polymatroid Maximization	2021-04-20	Paper
Additive Number Theory via Approximation by Regular Languages	2021-04-19	Paper
The largest-Z-ratio-first algorithm is 0.8531-approximate for scheduling unreliable jobs on \(m\) parallel machines	2021-04-07	Paper
Solving zero-sum games using best-response oracles with applications to search games	2020-10-20	Paper
Search and rescue in the face of uncertain threats	2020-05-27	Paper
Competitive search in a network	2020-05-27	Paper
Search and delivery man problems: when are depth-first paths optimal?	2020-05-27	Paper
On Submodular Search and Machine Scheduling	2020-04-30	Paper
A search game on a hypergraph with booby traps	2020-04-22	Paper
Computational Aspects of Sturdy and Flimsy Numbers	2020-02-07	Paper
Bounds on the burning numbers of spiders and path-forests	2019-10-16	Paper
Approximate solutions for expanding search games on general networks	2019-10-15	Paper
Searching for multiple objects in multiple locations	2019-06-26	Paper
The expanding search ratio of a graph	2019-05-03	Paper
Optimizing periodic patrols against short attacks on the line and other networks	2018-12-06	Paper
Counting subwords and regular languages	2018-11-22	Paper
Additive number theory via approximation by regular languages	2018-11-22	Paper
On the approximation ratio of the random Chinese postman tour for network search	2018-02-06	Paper
The expanding search ratio of a graph	2018-01-24	Paper
Periodic Patrols on the Line and Other Networks	2017-05-29	Paper
Search games for an immobile hider	2017-02-20	Paper
Patrolling a border	2017-01-26	Paper
Patrolling a pipeline	2016-12-21	Paper
The solution to an open problem for a caching game	2016-05-23	Paper
Optimal trade-off between speed and acuity when searching for a small object	2015-10-22	Paper
A Caching Game with Infinitely Divisible Hidden Material	2015-10-05	Paper
Searching a variable speed network	2015-03-31	Paper
Search games with multiple hidden objects	2013-11-15	Paper
Mining coal or finding terrorists: the expanding search paradigm	2013-07-02	Paper

Research outcomes over time

This page was built for person: Thomas Lidbetter