CONNECTIVITY ORACLES FOR GRAPHS SUBJECT TO VERTEX FAILURES

Duan, R; Pettie, S

Duan, R (corresponding author), Tsinghua Univ, Beijing, Peoples R China.

SIAM JOURNAL ON COMPUTING, 2020; 49 (6): 1363

Abstract

We introduce new data structures for answering connectivity queries in graphs subject to batched vertex failures. A deterministic structure processes ......

Full Text Link