Search games

From MaRDI portal
Publication:1142712

zbMath0439.90102MaRDI QIDQ1142712

Shmuel Gal

Publication date: 1980

Published in: Mathematics in Science and Engineering (Search for Journal in Brave)




Related Items

Some results of Maria Serna on strategic games: complexity of equilibria and modelsSearch games with immobile hiderSocial distancing, gathering, search games: mobile agents on simple networksOn-line parallel heuristics, processor scheduling and robot searching under the competitive frameworkInfrastructure security gamesThe capture time of a planar graphLower bounds in on-line geometric searching metric searchingOptimal search and ambush for a hider who can escape the search regionOn the infiltration gameLower and upper competitive bounds for online directed graph explorationOnline exploration outside a convex obstacleOptimal scheduling of contract algorithms with soft deadlinesComplexity of searching an immobile hider in a graphA general framework for searching on a lineOnline search for a hyperplane in high-dimensional Euclidean spaceOnline graph exploration: New results on old and new algorithmsA one-dimensional helicopter-submarine gameOn-line load balancing for related machinesPosition-independent near optimal searching and on-line recognition in star polygonsSearch and delivery man problems: when are depth-first paths optimal?Improved Lower Bounds for Shoreline SearchBest-of-both-worlds analysis of online searchUnnamed ItemOn Submodular Search and Machine SchedulingOn the Capture Time of Cops and Robbers Game on a Planar GraphUnnamed ItemInterruptible algorithms for multiproblem solvingSearch Games: A ReviewSearch Games for an Immobile HiderTools to Manage Search Games on LatticesOpen Problems on Search GamesA Discrete Search-Ambush Game with a Silent PredatorAlgorithms for \(p\)-Faulty Search on a half-lineFormulation of a cooperative-confinement-escape problem of multiple cooperative defenders against an evader escaping from a circular regionSearching for an axis-parallel shorelineFlood search under the California split rule.Online algorithms for searching and exploration in the planeSearching and on-line recognition of star-shaped polygons.Game theory to a friend's rescueLinear search with bounded resourcesSearch for an immobile entity on a networkNetwork search games with immobile hider, without a designated searcher starting pointContinuous patrolling and hiding gamesA search problem on a bipartite networkA remark on the Princess and Monster search gameZero-Sum Two Person GamesA remark on a helicopter and submarine gameInfiltration games on arbitrary graphsOnline Graph Exploration: New Results on Old and New AlgorithmsCooperative Control of Multiple Agents and Search StrategyEfficient distributions of arms‐control inspection effortA search game on a cyclic graphOn simple MIX gameA new approach to Gal's theory of search games on weakly Eulerian networksLower bounds in on-line geometric searchingPatrolling security games: definition and algorithms for solving large instances with single patroller and single intruderA chessboard model of the U‐boat war in the Atlantic with applications to signals intelligenceThe ultimate strategy to search on \(m\) rays?Parallel searching on \(m\) raysOn the two-dimensional cow search problemUnnamed ItemOnline searching with turn costWeighted network search games with multiple hidden objects and multiple search teamsA Generalization of the Multi-Stage Search Allocation GameSearch for an immobile hider on a stochastic networkA General Framework for Searching on a LineStar search -- a different showA remark on the customs and smuggler gameStochastic search in a convex regionCoordinated search for an object hidden on the lineRendezvous search on the line with bounded resources: Expected time minimizationSearch for an immobile hider in a known subset of a networkEin operationelles SuchspielThe 3-D detection problem of an evader moving in a fixed planeUnnamed ItemOptimal discrete search with technological choiceRaid games across a set with cyclic order




This page was built for publication: Search games