Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies.

Yaowei Long, Seth Pettie, Thatchaphol Saranurak

Browse the full SODA paper archive.