Better deterministic online packet routing on grids

Keyphrases

• Packet Forwarding 100%
• Deterministic Algorithm 100%
• Adversary 50%
• Routing Algorithm 50%
• Buffer Size 50%
• Randomized Algorithms 50%
• Admission Control Policy 50%
• Constant Size 50%
• Link Capacity 50%
• Routing Problem 50%
• Competitive Algorithm 50%
• Line Network 50%
• Best Ratio 50%

Computer Science

• Link Capacity 100%
• Routing Algorithm 50%
• Control Algorithm 50%
• Randomized Algorithm 50%
• Admission Control 50%
• Routing Problem 50%
• Link Buffer 50%