Scatter of Weak Robots

Details Scatter of Weak Robots Scatter of Weak Robots

2007-01-27

arxiv.org/abs/cs/0701179v1

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

In this paper, we first formalize the problem to be solved, i.e., the Scatter Problem (SP). We then show that SP cannot be deterministically solved. Next, we propose a randomized algorithm for this problem. The proposed solution is trivially self-stabilizing. We then show how to design a self-stabilizing version of any deterministic solution for the Pattern Formation and the Gathering problems.

Affiliated with

Also associated with

No associations

Rating

Scatter of Weak Robots does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Scatter of Weak Robots, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scatter of Weak Robots will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-493549