3 datasets found

In graph searching, a team of mobile agents aims at clearing the edges of a contaminated graph. To clear an edge, an agent has to slide along it, however, an edge can...

This thesis focuses on the study of structural properties of graphs whose understanding enables the design of efficient algorithms for solving optimization problems....

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