Favorite Computer Science Paper

Use this thread to post your favorite computer science papers. They must have been published in a scholarly journal (No, your stupid blog does not count).

My favorite is Pugh's original Skip Lists paper. Such a beautifully simple data structure, and Pugh explains it wonderfully.

>>29
That's actually the only one you know, right? Pathetic.