Sciweavers

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