Sciweavers

3 search results - page 1 / 1
» Directed Path-width and Monotonicity in Digraph Searching
Sort
View
CORR
2008
Springer
91views Education» more  CORR 2008»
14 years 11 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
76
Voted
TAMC
2007
Springer
15 years 5 months ago
Directed Searching Digraphs: Monotonicity and Complexity
Boting Yang, Yi Cao