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

• Applicant: Professor Dr. Peter Sanders
• Subject Area: Theoretical Computer Science
• Term: from 2007 to 2015
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 47980713

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.

• DFG Programme: Priority Programmes
• Subproject of: SPP 1307: Algorithm Engineering