What are your favorite programming-related academic papers? Posted by rayvega on Thursday May 20, 2010 @09:00PM from the stackoverflow.com dept. http://stackoverflow.com/questions/358033/what-are-your-favorite-programming-related-academic-papers ( 5 comments | 45 points | on HN )
John Backus
IBM Research Laboratory, San Jose
Communications of the ACM, Volume 21, Number 8, August 1978
http://www.stanford.edu/class/cs242/readings/backus.pdf
Chris Okasaki
http://www.eecs.usma.edu/webs/people/okasaki/jfp99.ps
It shows how to construct Red-Black trees in an extremely simple manner in Haskell. I tried this technique in C++ and I was finished within an hour!
D.L. Parnas
Carnegie-Mellon University
Communications of the ACM, Vol. 15, No. 12, December 1972
http://sunnyday.mit.edu/16.355/parnas-criteria.html
http://www.ysaito.com/survey.pdf
Fantastic paper, a really good overview of all things sync and replication - vector clocks, matrix clocks, you name it.
By Rob Pike - August 05th 2000, 23:59 EST
http://doc.cat-v.org/bell_labs/utah2000/