Maintaining Routing Structures under Deletions via Self-Pruning

Bernhard Haeupler, Antti Roeyskoe

Expanders are powerful algorithmic structures with two key properties: they are a) routable: for any multi-commodity flow unit demand, there exists a routing with low congestion ov…