Tight approximation algorithms for bichromatic graph diameter and related problems
© Graham Cormode, Jacques Dark, and Christian Konrad; licensed under Creative Commons License CC-BY Some of the most fundamental and well-studied graph parameters are the Diameter (the largest shortest paths distance) and Radius (the smallest distance for which a "center" node can reach al...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2021-11-08T12:40:13Z.
|
| Subjects: | |
| Online Access: | Get fulltext |