The following publications are possibly variants of this publication:
- Connectivity Oracles for Graphs Subject to Vertex FailuresRan Duan, Seth Pettie. SICOMP, 49(6):1363-1396, 2020. [doi]
- Approximate Distance Oracles Subject to Multiple Vertex FailuresRan Duan, Yong Gu, Hanlin Ren. soda 2021: 2497-2516 [doi]
- Approximate Distance Oracles Subject to Multiple Vertex FailuresRan Duan, Yong Gu, Hanlin Ren. soda 2022: 2497-2516 [doi]
- Connectivity oracles for failure prone graphsRan Duan, Seth Pettie. stoc 2010: 465-474 [doi]
- Optimal vertex connectivity oraclesSeth Pettie, Thatchaphol Saranurak, Longhui Yin. stoc 2022: 151-161 [doi]
- Dual-failure distance and connectivity oraclesRan Duan, Seth Pettie. soda 2009: 506-515 [doi]
- Connectivity Oracles for Planar GraphsGlencora Borradaile, Seth Pettie, Christian Wulff-Nilsen. swat 2012: 316-327 [doi]