Original song 
The longest Time 
Original artist 
Billy Joel 
Filk author 
Unknown 
Intro 

The Longest Path
Woh, ohohoh
Find the Longest Path
Woh ohoh
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 Polynoimal 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)
Try to make it Order n log n.
Am I a math fool
If I spend my life in Grad School
Forever following the Longest Path.
Woh ohohoh
Find the longest path
Woh ohohoh
Find the longest path
