Compact distance oracles with large sensitivity and low stretch (Q6179407)
From MaRDI portal
scientific article; zbMATH DE number 7789702
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Compact distance oracles with large sensitivity and low stretch |
scientific article; zbMATH DE number 7789702 |
Statements
Compact distance oracles with large sensitivity and low stretch (English)
0 references
16 January 2024
0 references
approximate shortest paths
0 references
distance sensitivity oracle
0 references
fault-tolerant data structure
0 references
spanner
0 references
subquadratic space
0 references
0 references
0 references
0 references
