KORREKTUREN UND ERGÄNZUNGEN ZU "ALGORITHMEN KURZ GEFASST"

1. In der nächsten Überarbeitung sollte es mir gelingen, ein besseres Beispiel für einen probabilistischen Algorithmus (vom Las Vegas Typ, also ohne Fehler) anzugeben als das Beispiel auf Seite 30.
2. Gelegentlich kommt ein falscher Link auf "Abschnitt 5" vor (zweimal auf Seite 40, einmal auf Seite 99). Korrekt ist "Abschnitt 9.2".
3. Die Bilder auf Seite 58 unten und auf Seite 59 oben sind identisch. Eins davon sollte gestrichen werden!
4. Abschnitt 4.5: Hier bin ich einem Irrtum aufgesessen. Die in diesem Abschnitt diskutierte Effizienzverbesserung ist nicht auf das Matrizen-Kettenmultiplikationsproblem anwendbar, sondern nur auf das Konstruieren optimaler Suchbäeme. Meine sehr informale Erklärung in Abschnitt 4.5, wie und warum die Index-Bereichseinschränkung funktioniert, darf nicht das Matrizen-Beispiel zur Argumentation benutzen, sondern muss auf das Suchbaum-Beispiel umgebaut werden. (Tatsächlich gibt es O(n) sogar O(n log n) Algorithmen für das Matrizen-Problem, jedoch nicht nach der in Abschnitt 4.5 beschriebenen Methode).
5. Bemerkung einfügen, dass der Warshall-Algorithmus als Anwendung von dyn. Programmieren aufgefasst werden kann.
6. Bemerkung einfügen, dass der Ford-Fulkerson-Algorithmus als lokale Verbesserungsstrategie aufgefasst werden kann.