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.
Name:
David Bowie Meme Fan!Wlvt8BzHC22009-03-13 20:14
Matthew Hayward wrote an excellent paper about the state of Quantum Computing, Shor's Algorithm and Parallelism, targetted toward those with no physics background.
>>34
Why would that be your favorite paper?
Unless- that is you don't understand physics!!
Name:
David Bowie Meme Fan!Wlvt8BzHC22009-03-14 0:49
>>36
It sparked my interest in physics, plus I thought it was really well written. Most authors of these kinds of papers like to go overboard with the jargon, Matthew took a different approach and explained things well. He even has code at the end of the paper simulating a quantum process.
Name:
Anonymous2009-03-14 1:03
This is a very elegant solution to the Dining Philosophers problem. I read it in grad school.
Chandy, K.M.; Misra, J. (1984). The Drinking Philosophers Problem. ACM Transactions on Programming Languages and Systems.
Name:
Anonymous2009-03-18 0:49
SCOTT OWENS, JOHN REPPY and AARON TURON (2009). Regular-expression derivatives re-examined. Journal of Functional Programming,19, pp 173-190
doi:10.1017/S0956796808007090