On Approximating the Longest Path in a Graph (Preliminary Version).

David R. Karger, Rajeev Motwani, G. D. S. Ramkumar

Browse the full WADS paper archive.