Thomas Lidbetter

From MaRDI portal
Person:1622952


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
A local search algorithm for the min-sum submodular cover problem
 
2024-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 numbers
 
2023-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
 
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
 
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
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
 
2018-11-22Paper
Additive number theory via approximation by regular languages
 
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
 
2018-01-24Paper
Periodic Patrols on the Line and Other Networks
 
2017-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
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