Search and evacuation with a near majority of faulty agents

J. Czyzowicz, R. Killick, E. Kranakis +1

There are $n\ge 3$ unit speed mobile agents placed at the origin of the infinite line. In as little time as possible, the agents must find and evacuate from an exit placed at an i…