• 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 ...