Standard directed search strategies and their applications
type: Item
instance of: scholarly article
title: Standard directed search strategies and their applications
zbMATH Open document ID: 1169.90474
author: Boting Yang
author: Yi Cao
published in: Journal of Combinatorial Optimization
publication date: 2009-07-10T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 5577261
zbMATH Keywords: digraph
zbMATH Keywords: directed search
zbMATH Keywords: oriented grids
zbMATH Keywords: pursuit-evasion problem
MaRDI profile type: Publication
full work available at URL: s10878-007-9121-1
OpenAlex ID: W1989900196
cites work: Lower Bounds on Edge Searching
cites work: Directed path-width and monotonicity in digraph searching
cites work: Some pursuit-evasion problems on grids
cites work: Lower bounds on the pathwidth of some grid-like graphs
cites work: Q3576662
cites work: Directed tree-width
cites work: Searching and pebbling
cites work: Topological Bandwidth
cites work: The complexity of searching a graph
cites work: A pursuit-evasion problem on a grid
cites work: Search and sweep numbers of finite directed acyclic graphs
cites work: Mathematical Foundations of Computer Science 2005
cites work: Optimal Algorithms for a Pursuit-Evasion Problem in Grids
cites work: SEARCHING A PSEUDO 3-SIDED SOLID ORTHOCONVEX GRID
cites work: Digraph searching, directed vertex separation and directed pathwidth
cites work: Algorithms and Computation
DOI: 10.1007/S10878-007-9121-1
Recommended article: Q4702444
Recommended article: Q4702682
Recommended article: Q5310446
Recommended article: Q4215359
Recommended article: Q4435425
Recommended article: Direct Search Based on Probabilistic Descent
Recommended article: A decomposition-based implementation of search strategies
Recommended article: Dynamic directed search
Recommended article: Introduction to search theory and applications
Recommended article: Equilibrium Directed Search with Multiple Applications
description: scientific article; zbMATH DE number 5577261