On the computational complexity of the strong geodetic recognition problem Carlos V.G.C. Lima, Vinicius F. dos Santos, Joãao H.G. Sousa and Sebastián A. Urrutia RAIRO-Oper. Res., 58 5 (2024) 3755-3770 Published online: 24 September 2024 DOI: 10.1051/ro/2024120