Capture of an intruder by mobile agents

@inproceedings{Barrire2002CaptureOA,
  title={Capture of an intruder by mobile agents},
  author={Lali Barri{\`e}re and Paola Flocchini and Pierre Fraigniaud and Nicola Santoro},
  booktitle={SPAA},
  year={2002}
}
Consider a team of mobile software agents deployed to capture a (possibly hostile) intruder in a network. All agents, including the intruder move along the network links; the intruder could be arbitrarily fast, and aware of the positions of all the agents. The problem is to design the agents' strategy for capturing the intruder. The main efficiency parameter is the size of the team. This is an instance of the well known graph-searching problem whose many variants have been extensively studied… CONTINUE READING
Highly Influential
This paper has highly influenced 20 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS