Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree (Q2843246)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6197672
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree |
scientific article; zbMATH DE number 6197672 |
Statements
Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter or Degree (English)
0 references
12 August 2013
0 references
vertex fault-tolerant spanners
0 references
VFTS
0 references
doubling metrics
0 references
bounded hop-diameter
0 references
fault-tolerant single-sink spanner
0 references
bounded maximum degree
0 references
0.998373806476593
0 references
0.8948286771774292
0 references
0.8817712068557739
0 references
0.8644086718559265
0 references
0.850597620010376
0 references