MASCOTTE no longer exists => visit the new project-team
Seminaire MASCOTTEA survey on directed graph searching and process number relationship
par Ronan Pardo Soares
| Date : | 27/09/11 | | Time : | 10:30 | | Location : | Galois Coriolis |
Â' In this presentation we study the relationships between diferent models of Graph Searching for directed graphs. Namely we survey the model defined by J. BarÃ'¡t and P. Hajnal in 2000 with a close relationship with directed path-width, the weak searching model defined by B. Yang and Y. Cao (2009), the searching model with a visible fugitive studied by Seymour et al. (2001). We also study the relationship between the process number of a graph and the directed seartch model given by J. BarÃ'¡t.
Page des séminaires
| 
