Browsing by Author "Markou E., Nisse N., Pérennes S."
Now showing items 1-1 of 1
-
Exclusive graph searching vs. pathwidth
Markou E., Nisse N., Pérennes S. (2017)In Graph Searching, a team of searchers aims at capturing an invisible fugitive moving arbitrarily fast in a graph. Equivalently, the searchers try to clear a contaminated network. The problem is to compute the minimum ...