Improved hardness of approximation of diameter in the CONGEST model (Q6535016)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Improved hardness of approximation of diameter in the CONGEST model |
scientific article; zbMATH DE number 7760508
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved hardness of approximation of diameter in the CONGEST model |
scientific article; zbMATH DE number 7760508 |
Statements
Improved hardness of approximation of diameter in the CONGEST model (English)
0 references
2 November 2023
0 references
distributed graph algorithms
0 references
approximation algorithms
0 references
lower bounds
0 references
0 references
0 references
0 references
0.8778491
0 references
0.86355734
0 references
0.86181194
0 references
0.86181194
0 references
0 references
0.8584105
0 references
0 references
0.8515775
0 references
