A Constant-Approximation Distance Labeling Scheme under Polynomially Many Edge Failures.

Bernhard Haeupler, Yaowei Long, Antti Roeyskoe, Thatchaphol Saranurak

Browse the full STOC paper archive.