Polylog-Competitive Deterministic Local Routing and Scheduling

Bernhard Haeupler, Shyamal Patel, Antti Roeyskoe +2

This paper addresses point-to-point packet routing in undirected networks, which is the most important communication primitive in most networks. The main result proves the existenc…