Pages that link to "Item:Q2875174"
From MaRDI portal
The following pages link to Connectivity oracles for failure prone graphs (Q2875174):
Displayed 6 items.
- An efficient strongly connected components algorithm in the fault tolerant model (Q666658) (← links)
- Fault-Tolerant Compact Routing Schemes for General Graphs (Q3012912) (← links)
- Connectivity Oracles for Graphs Subject to Vertex Failures (Q3387763) (← links)
- (Q4638076) (← links)
- (1- <i>ϵ</i> )-Approximate Maximum Weighted Matching in poly(1/ <i>ϵ</i> , log <i>n</i> ) Time in the Distributed and Parallel Settings (Q6202220) (← links)
- Deterministic Fault-Tolerant Connectivity Labeling Scheme (Q6202245) (← links)