Toward Tight Approximation Bounds for Graph Diameter and Eccentricities (Q5009785)
From MaRDI portal
scientific article; zbMATH DE number 7379406
Language | Label | Description | Also known as |
---|---|---|---|
English | Toward Tight Approximation Bounds for Graph Diameter and Eccentricities |
scientific article; zbMATH DE number 7379406 |
Statements
Toward Tight Approximation Bounds for Graph Diameter and Eccentricities (English)
0 references
6 August 2021
0 references
graph diameter
0 references
approximation algorithms
0 references
fine-grained complexity
0 references