Random Contractions and Sampling for Hypergraph and Hedge Connectivity.

Mohsen Ghaffari, David R. Karger, Debmalya Panigrahi

Browse the full SODA paper archive.