Polylog-Competitive Deterministic Local Routing and Scheduling Analysis
This paper presents a breakthrough in deterministic local routing by combining semi-oblivious path selection with robust scheduling strategies, achieving polylog-competitive completion times.