Name: Selected papers on design of algorithms
ISBN: 9781575865836

svatJan 2024

Thanks for sharing! That video is part 1, and here is part 2: https://www.youtube.com/watch?v=uK9yGNuGWKE

And here are the transcripts: https://archive.computerhistory.org/resources/access/text/20... (Part 1, 2016-08-12) and https://archive.computerhistory.org/resources/access/text/20... (Part 2, 2016-11-11)

(All four available from https://www.computerhistory.org/collections/oralhistories/?s...)

The papers by Dijkstra and Knuth that you mention are I think:

• (1965 Dijkstra) "Solution of a problem in concurrent programming control" (in CACM)

• (1966 Knuth) "Additional comments on a problem in concurrent programming control" (Letter to CACM, reprinted with an addendum as Chapter 13 of his Selected Papers on Design of Algorithms)

[From the addendum and comments on the latter, I don't get the impression that it had an error (and I don't get that impression from Lamport's comments in the transcripts either). He cites Gary L. Peterson's "Myths About the Mutual Exclusion Problem" (1981, https://zoo.cs.yale.edu/classes/cs323/doc/Peterson.pdf) as a later improvement though. But I may have misunderstood, as I have not read any of these papers/letters or even understood the question :)]

thread

taericMar 2015

The book I've got is Knuth's Selected Papers on Design of Algorithms.[1]

I will confess that I do not have the book with me, so it may actually be a different algorithm in that text. I can not remember. :( Going off of here[2], the algorithm I am referring to is chapter 9, "Fast pattern matching in strings."

[1] www.amazon.com/Selected-Papers-Algorithms-Language-Information/dp/1575865823/

[2] http://www-cs-faculty.stanford.edu/~uno/da.html

thread

michael_dorfmanFeb 2010

The latest volume in Knuth's "Selected Papers" series, "Selected Papers on Design of Algorithms" is due out any day now. (According to Amazon, it was supposed to be released on the 15th, but my pre-ordered copy still hasn't shipped...)

thread