Helicopter search problems, bandwidth and pathwidth
type: Item
instance of: scholarly article
title: Helicopter search problems, bandwidth and pathwidth
zbMATH Open document ID: 0901.68042
DOI: 10.1016/S0166-218X(97)00131-5
published in: Discrete Applied Mathematics
publication date: 1998-07-28T00:00:00Z
full work available at URL: dam
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 1180320
zbMATH Keywords: bandwidth
zbMATH Keywords: computational complexity
zbMATH Keywords: search problem
author: Fedor V. Fomin
MaRDI profile type: Publication
cites work: A game of cops and robbers
cites work: On a pursuit game played on graphs for which a minor is excluded
cites work: On the cop number of a graph
cites work: Q4035355
cites work: A partial k-arboretum of graphs with bounded treewidth
cites work: Single step graph search problem
cites work: The bandwidth problem for graphs and matrices—a survey
cites work: Some pursuit-evasion problems on grids
cites work: Fugitive-search games on graphs and related parameters
cites work: Q4387698
cites work: Complexity Results for Bandwidth Minimization
cites work: Q3484665
cites work: Interval graphs and searching
cites work: Searching and pebbling
cites work: Narrowness, pathwidth, and their application in natural language processing
cites work: Recontamination does not help to search a graph
cites work: Black-white pebbles and graph separation
cites work: Topological Bandwidth
cites work: A Linear Algorithm for Topological Bandwidth in Degree-Three Trees
cites work: Q3477966
cites work: One-dimensional logic gate assignment and interval graphs
cites work: Q4159394
cites work: Q3959776
cites work: Q3363112
cites work: Graph minors. I. Excluding a forest
cites work: Optimal Algorithms for a Pursuit-Evasion Problem in Grids
OpenAlex ID: W2029460394
Recommended article: Note on a helicopter search problem on graphs
Recommended article: SOFSEM 2006: Theory and Practice of Computer Science
Recommended article: Aerial vehicle search-path optimization: a novel method for emergency operations
Recommended article: Q5441586
Recommended article: Technical Note—The Complexity of the Optimal Searcher Path Problem
Recommended article: Path optimization for the resource-constrained searcher
Recommended article: Routing problem for unmanned aerial vehicle patrolling missions -- a progressive hedging algorithm
description: scientific article; zbMATH DE number 1180320