Pages that link to "Item:Q2875174"
From MaRDI portal
The following pages link to Connectivity oracles for failure prone graphs (Q2875174):
Displaying 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)
- Conditional hardness for sensitivity problems (Q4638076) (← links)
- Fully Dynamic Connectivity Oracles under General Vertex Updates (Q5136280) (← links)
- A nearly optimal oracle for avoiding failed vertices and edges (Q5172703) (← links)