Engineering efficient algorithms for the basic algorithmic toolbox with emphasis on algorithm libraries, memory hierarchies and parallelism

点击翻译按钮获取中文摘要

Bei diesem Projekt geht es um algorithm engineering für grundlegende Algorithmen und Datenstrukturen, die die wichtigsten Bausteine für viele Computeranwendungen sind – sortieren, suchen, Graphalgorithmen, grundlegende geometrische Probleme,. . .Obwohl dieses Thema so alt ist wie die Informatik selbst, sind in den letzten Jahren viele neue und interessante Ergebnisse erschienen und es verbleiben viele Lücken zwischen Theorie und Praxis. Wir möchten uns besonders um Parallelverarbeitung auf Multicore-Prozessoren und um hochwertige Algorithmenbibliotheken kümmern.