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.

Matthew Hayward wrote an excellent paper about the state of Quantum Computing, Shor's Algorithm and Parallelism, targetted toward those with no physics background.

http://alumni.imsa.edu/~matth/quant/299/paper/