Logo des Repositoriums
 

Algorithmenbibliotheken

dc.contributor.authorSanders, Peter
dc.date.accessioned2018-01-05T11:48:25Z
dc.date.available2018-01-05T11:48:25Z
dc.date.issued2013
dc.description.abstractWir 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.
dc.identifier.pissn1432-122X
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/9341
dc.publisherSpringer-Verlag
dc.relation.ispartofInformatik-Spektrum: Vol. 36, No. 2
dc.relation.ispartofseriesInformatik-Spektrum
dc.titleAlgorithmenbibliotheken
dc.typeText/Journal Article
gi.citation.endPage179
gi.citation.publisherPlaceBerlin Heidelberg
gi.citation.startPage174

Dateien