Algorithmenbibliotheken
Loading...
Fulltext URI
Document type
Text/Journal Article
Additional Information
Date
relationships.isAuthorOf
Journal Title
Journal ISSN
Volume Title
Publisher
Springer-Verlag
Abstract
Wir berichten über Erfahrungen mit Algorithmenbibliotheken im Rahmen des SPP 1307 Algorithm Engineering. Den Schwerpunkt bilden unsere Anpassungen der C++ STL für Sekundärspeicher und Multicore. Weitere Beispiele sind parallele Algorithmen für die Computational Geometry Algorithms Library CGAL sowie ein leistungsfähiger Graphpartitionierer. Als Anwendungsbeispiele diskutieren wir minimale Spannbäume und die Konstruktion von Suffix-Tabellen zur Volltextsuche.