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

• Antragsteller: Professor Dr. Peter Sanders
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2007 bis 2015
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 1307: Algorithm Engineering