jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.92k stars 1.02k forks source link

[Oops.] Typo in Chapter D #191

Open hcsoso opened 4 years ago

hcsoso commented 4 years ago

Please verify that the error is present in the most recent revision before reporting.

Chapter number or note title: Chapter D: Advanced Dynamic Programming

Page number: Page 11 before Section D.6

Error description:

(This characterization was proved independently by Rudolf and Woeginger in 1995, Bein and Pathak in 1990, Burdyok and Trofimov in 1976, and possibly others.)

Burdyok should be Burdyuk, if the cited paper is the following:

V.Y. Burdyuk and V.N. Trofimov, Generalization of the results of Gilmore and Gomory on the solution of the traveling salesman problem