Connectivity oracles for failure prone graphs.

Ran Duan, Seth Pettie

Browse the full STOC paper archive.