Thomas Lidbetter

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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


Research outcomes over time


This page was built for person: Thomas Lidbetter