Algorithm Design, Lecture Slides Errata

Errata for Lecture Slides to Algorithm Design


Below are all the known errors in the lecture slides since the last major update (August 1, 2017). Please email Kevin Wayne if you discover any more.


No errata reported at this time.

Stable Matching, slide 10

Printed: 5-by-5 table
Corrected: A <-> V, B <-> W, C <-> X, D <-> Y, E <-> Z
Reported by Tobias Moemke, 23-Oct-17.
Fixed 23-Oct-17.

Stable Matching, slide 19

Printed: Thus h–s' is unstable in S
Corrected: Thus, h'–s is unstable in S
Reported by Tobias Moemke, 23-Oct-17.
Fixed 23-Oct-17.