Algorithms and Complexity

Dieses Buch ist ein einführendes Lehrbuch zum Design und zur Analyse von Algorithmen. Der Autor verwendet eine sorgfältige Auswahl einiger Themen, um die Werkzeuge für die Algorithmenanalyse zu veranschaulichen. Rekursive Algorithmen werden durch Quicksort, FFT, schnelle Matrixmultiplikationen und andere veranschaulicht. Algorithmen, die mit dem Netzwerkflussproblem verbunden sind, sind in vielen Bereichen der Graphenkonnektivität, Matching-Theorie usw. von grundlegender Bedeutung. Algorithmen in der Zahlentheorie werden mit einigen Anwendungen zur Verschlüsselung mit öffentlichen Schlüsseln diskutiert. Diese zweite Auflage unterscheidet sich von der jetzigen Ausgabe vor allem dadurch, dass Lösungen für die meisten Übungen enthalten sein werden. Sprache: Englisch