Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free.

Greg Bodwin, Bernhard Haeupler, Merav Parter

Browse the full SODA paper archive.