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»
15 years 1 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
90
Voted
TAMC
2007
Springer
15 years 7 months ago
Directed Searching Digraphs: Monotonicity and Complexity
Boting Yang, Yi Cao