Expanders Might Be Practical: Fast Algorithms for Routing Around Faults on Multibutterflies

Frank Thomson Leighton, Bruce M. Maggs

Browse the full FOCS paper archive.