Optimal dispersion on an anonymous ring in the presence of weak Byzantine robots

Keyphrases

• Memory Requirements 100%
• Byzantine Robots 100%
• Deterministic Algorithm 100%
• Coordination Problems 50%
• Unique Identifier 50%
• Mobile Robot 50%
• Electric Car 50%
• Load Balancing 50%
• Time Lower Bound 50%
• Robot Coordination 50%
• Extra Assumption 50%
• Performance Metrics 50%
• Limited Memory 50%
• Byzantine Faults 50%
• Time Complexity of Algorithm 50%
• Recharging Stations 50%
• Anonymous Graph 50%
• Self-driving 50%
• Memory Lower Bounds 50%

Computer Science

• Robot 100%
• Memory Requirement 16%
• Time Complexity 8%
• Mobile Robot 8%
• Load Balancing 8%
• Performance Metric 8%
• Byzantine Fault 8%
• Final Configuration 8%