Connectivity Oracles for Graphs Subject to Vertex Failures.

Ran Duan, Seth Pettie

Browse the full SODA paper archive.