Efficient Algorithms, Fachbücher von Susanne Albers, Stefan Näher, Helmut Alt

Das Buch "Efficient Algorithms" ist eine Festschrift, die zu Ehren von Kurt Mehlhorn anlässlich seines 60. Geburtstags veröffentlicht wurde. Es umfasst 28 Beiträge von ehemaligen Doktoranden und Kollegen Mehlhorns sowie von seinem früheren Doktorvater, Bob Constable. Der Titel des Bandes ist eine Übersetzung des Titels von Mehlhorns erstem Buch, "Effiziente Algorithmen", das 1977 veröffentlicht wurde. Diese Festschrift zeigt die Entwicklung und Reifung des Fachgebiets der Algorithmik über die Jahrzehnte hinweg. Die enthaltenen Arbeiten sind in thematische Abschnitte unterteilt, die sich mit verschiedenen Aspekten der Algorithmik befassen, darunter Modelle der Berechnung und Komplexität, Sortieren und Suchen, kombinatorische Optimierung mit Anwendungen, rechnergestützte Geometrie und geometrische Graphen sowie Algorithmus-Engineering, Genauigkeit und Robustheit.