Die Homepage der Vorlesung "Effiziente Algorithmen 99"

Vielen Dank für Eure Hinweise bzgl. gefundener Fehler.
(An die Adresse von T. Hofmeister schicken !)

Die Seitenangaben unten beziehen sich auf das Skript in der Version von Mitte April 99 sowie die Erneuerungen (siehe Hauptseite).

Seite 29, Satz 4.7: Statt <= 2ln n +1 muß es < 2ln n + 2 heißen.
Lemma 4.6, Seite 28, Zeile 9 des Beweises: Ersetze "erhöht" durch "erniedrigt".
S. 76, Zeile 6 von unten: der letzte Term im Polynom muß c_k-1x^k-1 heißen.
S. 89, im Algorithmus 11.5.2 sollte in der Zeile mit dem T₁=mingewicht(c,k-1) das k-1 durch k ersetzt werden.