Jump to content

Talk:Timeline of algorithms

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by DavidCary (talk | contribs) at 05:21, 30 May 2004 (wait-free synchronization reference). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

should add some important geometrical constructs such as besecting an angle, calculating the golden ratio, finding the centre of a polygon



I added "wait-free synchronization" to the list. I didn't even know it was possible until 2004. I stuck it at 1991, since that's the earliest paper I've seen so far:

Wait-Free Synchronization by Maurice Herlihy (1993) http://citeseer.ist.psu.edu/herlihy93waitfree.html (Is this the same as "Wait-Free Synchronization" by Maurice Herlihy (1991) _ACM Transactions on Programming Languages and Systems_ January 1991 ? ) http://c2.com/cgi/wiki?WaitFreeSynchronization

If anyone knows an earlier reference, please tell me and/or fix the article and drop a reference here. -- DavidCary 05:21, 30 May 2004 (UTC)[reply]