Return to Article Details On the Performance of a Simple Approximation Algorithm for the Longest Path Problem Download Download PDF