Search for an immobile entity on a network
type: Item
instance of: scholarly article
title: Search for an immobile entity on a network
zbMATH Open document ID: 1149.90026
author: Arun Jotshi
author: Rajan Batta
published in: European Journal of Operational Research
publication date: 2008-07-21T00:00:00Z
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 5303224
zbMATH Keywords: search problems
zbMATH Keywords: chinese postman problem
zbMATH Keywords: immobile entity
MaRDI profile type: Publication
full work available at URL: j.ejor.2007.08.032
OpenAlex ID: W2068534561
cites work: Hide-and-seek games on a tree to which Eulerian networks are attached
cites work: Network search games with immobile hider, without a designated searcher starting point
cites work: Searching symmetric networks with Utilitarian-Postman paths
cites work: The theory of search games and rendezvous.
cites work: Yet more on the linear search problem
cites work: Q4040684
cites work: Matching, Euler tours and the Chinese postman
cites work: Hide and seek in a subset of the real line
cites work: Searching for a particle on the real line
cites work: A general search game
cites work: A Discrete Search Game
cites work: Minimax Solutions for Linear Search Problems
cites work: A Stochastic Search Game
cites work: Search Games with Mobile and Immobile Hider
cites work: Search games
cites work: On the optimality of a simple strategy for searching graphs
cites work: On the shortest spanning subtree of a graph and the traveling salesman problem
cites work: Search games with immobile hider
cites work: Complexity of searching an immobile hider in a graph
DOI: 10.1016/J.EJOR.2007.08.032
Recommended article: Search for an immobile hider in a known subset of a network
Recommended article: Investigating the benefits of re-optimisation while searching for two immobile entities on a network
Recommended article: Search for an immobile hider on a stochastic network
Recommended article: Network search games with immobile hider, without a designated searcher starting point
Recommended article: Finding Network Resources by Using Mobile Agents
Recommended article: Multiple searchers searching for a randomly distributed immobile target on a unit network
Recommended article: The search game on a network with immobile hider
Recommended article: Search for a moving target in a graph
Recommended article: Searching a Variable Speed Network
description: scientific article; zbMATH DE number 5303224