Additive approximation algorithm for geodesic centers in δ-hyperbolic graphs

Chakraborty, D. orcid.org/0000-0003-0534-6417 and Vaxès, Y. (Accepted: 2025) Additive approximation algorithm for geodesic centers in δ-hyperbolic graphs. Theoretical Computer Science. ISSN 0304-3975 (In Press)

Abstract

Metadata

Item Type: Article
Authors/Creators:
Copyright, Publisher and Additional Information:

This is an author produced version of an article accepted for publication in Theoretical Computer Science, made available under the terms of the Creative Commons Attribution License (CC-BY), which permits unrestricted use, distribution and reproduction in any medium, provided the original work is properly cited.

Keywords: Hyperbolicity, approximation algorithms, Isometric paths, Minimum eccentricity shortest paths
Dates:
  • Accepted: 28 May 2025
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 29 May 2025 09:40
Last Modified: 30 May 2025 13:36
Status: In Press
Publisher: Elsevier
Open Archives Initiative ID (OAI ID):

Download

Export

Statistics