Phuong, Nguyen Thi, et al. “On the Performance of a Simple Approximation Algorithm for the Longest Path Problem”. <i>Journal of Computer Science and Cybernetics</i>, vol. 35, no. 1, Mar. 2019, p. 57-68, doi:10.15625/1813-9663/35/1/12935.