Directed elimination games

DOI10.1016/j.dam.2014.08.030zbMath1326.05092OpenAlexW2000033672MaRDI QIDQ896668

Stephan Kreutzer, Viktor Engelmann, Sebastian Ordyniak

Publication date: 10 December 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2014.08.030

zbMATH Keywords

monotonicitycops and robber gamesgraph searchingalgorithmic graph structure theorydirected dominating setdirected width measures

Mathematics Subject Classification ID

Games involving graphs (91A43) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Cites Work

• The dag-width of directed graphs
• On the algorithmic effectiveness of digraph decompositions and complexity measures
• Digraph decompositions and monotonicity in digraph searching
• Digraph measures: Kelly decompositions, games, and orderings
• An annotated bibliography on guaranteed graph searching
• Graph minors XXIII. Nash-Williams' immersion conjecture
• On complexity of minimum leaf out-branching problem
• Linear time algorithms for finding a dominating set of fixed size in degenerated graphs
• Fugitive-search games on graphs and related parameters
• Directed tree-width
• Digraphs of bounded elimination width
• Parametrized complexity theory.
• Directed path-width and monotonicity in digraph searching
• The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
• Are There Any Good Digraph Width Measures?
• Treewidth: Characterizations, Applications, and Computations
• On Digraph Width Measures in Parameterized Algorithmics
• Mathematical Foundations of Computer Science 2005
• Spectral Theory and Analysis
• Directed Rank-Width and Displit Decomposition
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Directed elimination games