The Longest Path, by Daniel Barrett </head> The Longest Path, by Daniel Barrett <br> <A href="longestpath.mp3">MP3 File</A> <pre> Woh, oh-oh-oh Find the longest path Woh oh-oh-oh Find the longest path If you said P is NP tonight There would still be papers left to write I have a weakness I'm addicted to completeness And I keep searching for the longest path The algorithm I would like to see Is of polynomial degree Buts its elusive, Nobody has found conclusive Evidence that we can find the longest path I have been hard Working for so long I swear its right, But he marks it wrong Somehow I'll feel sorry when its done GPA 2.1, Is more than I hoped for Garey, Johnson, Karp and other Men (and Women too!) Try to make it order n log n. Am I a mad fool If I spend my life in grad school Forever following the longest path Woh oh-oh-oh Find the longest path Woh oh-oh-oh Find the longest path </pre>