Near-Optimal Deterministic Vertex-Failure Connectivity Oracles.
Yaowei LongThatchaphol SaranurakPublished in: CoRR (2022)
Keyphrases
- strongly connected
- triangle mesh
- active learning
- failure detection
- connected components
- minimum weight
- failure recovery
- directed graph
- undirected graph
- failure rate
- root cause
- failure prediction
- machine learning
- success or failure
- randomized algorithms
- sensor networks
- objective function
- case study
- information retrieval