Fugitive-search games on graphs and related parameters
type: Item
instance of: scholarly article
title: Fugitive-search games on graphs and related parameters
zbMATH Open document ID: 0903.68052
DOI: 10.1016/S0304-3975(96)00177-6
author: Nick D. Dendris
author: L. M. Kirousis
author: Dimitrios M. Thilikos
published in: Theoretical Computer Science
publication date: 1998-07-23T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1178697
zbMATH Keywords: fugitive-search game
MaRDI profile type: Publication
cites work: Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey
cites work: Q4035355
cites work: Quickly excluding a forest
cites work: Monotonicity in graph searching
cites work: Q4734761
cites work: Q4291429
cites work: The Pathwidth and Treewidth of Cographs
cites work: Treewidth for graphs with small chordality
cites work: Tree clustering for constraint networks
cites work: The vertex separation and search number of a graph
cites work: A Sufficient Condition for Backtrack-Free Search
cites work: A sufficient condition for backtrack-bounded search
cites work: The intersection graphs of subtrees in trees are exactly the chordal graphs
cites work: The vertex separation number of a graph equals its path-width
cites work: Interval graphs and searching
cites work: Searching and pebbling
cites work: The Linkage of a Graph
cites work: TREEWIDTH OF CIRCLE GRAPHS
cites work: Recontamination does not help to search a graph
cites work: The complexity of searching a graph
cites work: Q3477966
cites work: Q4159394
cites work: Q3208679
cites work: Graph minors. III. Planar tree-width
cites work: Graph searching and a min-max theorem for tree-width
cites work: Q4385515
full work available at URL: s0304-3975(96)00177-6
OpenAlex ID: W2072099942
Recommended article: Fugitive-search games on graphs and related parameters
Recommended article: Pursuit—Evasion games on graphs
Recommended article: On Evasion Games on Graphs
Recommended article: Monotonicity and inert fugitive search games
Recommended article: Finding a moving fugitive. A game theoretic representation of search
Recommended article: Static search games played over graphs and general metric spaces
Recommended article: An Invitation to Pursuit-Evasion Games and Graph Theory
Recommended article: Q4387698
Recommended article: On a pursuit game on Cayley graphs
Recommended article: Fast searching games on graphs
description: scientific article; zbMATH DE number 1178697