Ran Duan, Seth Pettie. Connectivity Oracles for Graphs Subject to Vertex Failures. SIAM Journal on Computing, 49(6):1363-1396, 2020. [doi]
@article{DuanP20-0,
title = {Connectivity Oracles for Graphs Subject to Vertex Failures},
author = {Ran Duan and Seth Pettie},
year = {2020},
doi = {10.1137/17M1146610},
url = {https://doi.org/10.1137/17M1146610},
researchr = {https://researchr.org/publication/DuanP20-0},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {49},
number = {6},
pages = {1363-1396},
}