Sciweavers

3 search results - page 1 / 1
» Directed Path-width and Monotonicity in Digraph Searching
Sort
View
65
Voted
CORR
2008
Springer
91views Education» more  CORR 2008»
14 years 10 months ago
Digraph Decompositions and Monotonicity in Digraph Searching
Abstract. We consider graph searching games on directed graphs and corresponding digraph decompositions. In particular we show that two important variants of these games
Stephan Kreutzer, Sebastian Ordyniak
73
Voted
TAMC
2007
Springer
15 years 4 months ago
Directed Searching Digraphs: Monotonicity and Complexity
Boting Yang, Yi Cao