Hardness and Approximation for the Geodetic Set Problem in Some Graph Classes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Hardness and Approximation for the Geodetic Set Problem in Some Graph Classes

Dibyayan Chakraborty
  • Fonction : Auteur
Harmender Gahlawat
  • Fonction : Auteur
Subir Kumar Ghosh
  • Fonction : Auteur
Bodhayan Roy
  • Fonction : Auteur

Dates et versions

hal-03041353 , version 1 (04-12-2020)

Identifiants

Citer

Dibyayan Chakraborty, Florent Foucaud, Harmender Gahlawat, Subir Kumar Ghosh, Bodhayan Roy. Hardness and Approximation for the Geodetic Set Problem in Some Graph Classes. 6th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2020), Feb 2020, Hyderabad, India. pp.102-115, ⟨10.1007/978-3-030-39219-2_9⟩. ⟨hal-03041353⟩

Collections

CNRS
24 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More