Ask HN: Practical CS papers you've read and would recommend?

By practical, I mean papers that explain individual concepts that you can implement over a weekend, preferably systems-oriented rather than math-oriented. I'd welcome papers from the earlier days of computing that contain an idea that has stood the test of time. At the top of my head are areas such as compilers or implementation of particular algorithms.

Reason:

I'm a soon to graduate CS student, and although I've learnt a whole bunch of things and can code reasonably well, I feel that I'm not as well-grounded as I should be in CS theory.

I'd rather not move on the grad school immediately as I'd like to get some industry experience, but I plan to work through TAOCP volume 1, and then the dragon book (compilers). I feel that working through some CS papers first would prepare me for this exercise.