Pages that link to "Item:Q3384662"
From MaRDI portal
The following pages link to Faster Replacement Paths and Distance Sensitivity Oracles (Q3384662):
Displaying 7 items.
- Faster replacement paths algorithms in case of edge or node failure for undirected, positive integer weighted graphs (Q396686) (← links)
- Incremental distance products via faulty shortest paths (Q783710) (← links)
- Improved distance sensitivity oracles with subcubic preprocessing time (Q2237898) (← links)
- Improved bounds for rectangular monotone min-plus product and applications (Q2681403) (← links)
- Efficient Oracles and Routing Schemes for Replacement Paths (Q3304107) (← links)
- Conditional hardness for sensitivity problems (Q4638076) (← links)
- Approximate distance sensitivity oracles in subquadratic space (Q6566476) (← links)