Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter (Q6051928)
From MaRDI portal
scientific article; zbMATH DE number 7753154
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter |
scientific article; zbMATH DE number 7753154 |
Statements
Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter (English)
0 references
23 October 2023
0 references
fine-grained complexity
0 references
subcubic reductions
0 references
APSP
0 references
radius
0 references
median
0 references
diameter
0 references
betweenness centrality
0 references
reach centrality
0 references
0 references
0 references
