Fault Tolerant Graphs, Perfect Hash Functions and Disjoint Paths

Mikls Ajtai, Noga Alon, Jehoshua Bruck, Robert Cypher, Ching-Tien Ho, Moni Naor, Endre Szemerdi

Browse the full FOCS paper archive.