David R. Karger, Rajeev Motwani, G. D. S. Ramkumar. On Approximating the Longest Path in a Graph (Preliminary Version). In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro, Sue Whitesides, editors, Algorithms and Data Structures, Third Workshop, WADS 93, Montréal, Canada, August 11-13, 1993, Proceedings. Volume 709 of Lecture Notes in Computer Science, pages 421-432, Springer, 1993.
Abstract is missing.