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

Dibyayan Chakraborty, Florent Foucaud, Harmender Gahlawat, Subir Kumar Ghosh, Bodhayan Roy. Hardness and Approximation for the Geodetic Set Problem in Some Graph Classes. In Manoj Changat, Sandip Das 0001, editors, Algorithms and Discrete Applied Mathematics - 6th International Conference, CALDAM 2020, Hyderabad, India, February 13-15, 2020, Proceedings. Volume 12016 of Lecture Notes in Computer Science, pages 102-115, Springer, 2020. [doi]

Abstract

Abstract is missing.