On the computational difficulty of the terminal connection problem Alexsander A. de Melo, Celina M.H. de Figueiredo and Uéverton S. Souza RAIRO-Theor. Inf. Appl., 57 (2023) 3 Published online: 08 March 2023 DOI: 10.1051/ita/2023002