MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Algorithm Engineering for Fundamental Data Structures and Algorithms

Peter Sanders
Max-Planck-Institut für Informatik - AG 1
AG1 Advanced Mini-Course
AG 1, AG 2, AG 3, AG 4, AG 5  
MPI Audience
English

Date, Time and Location

Friday, 18 June 2004
16:15
90 Minutes
46.1 - MPII
024
Saarbrücken

Abstract

Algorithm engineering can be viewed as an approach to algorithm

development where design, analysis, implementation, and
experimentation work together. The course motivates this approach
using very basic algorithms and data structures.

On the first glance, these problems may seem to be solved
for a long time. But interestingly, practical and theoretical
solutions are often so different that explaining or bridging
these differences is an interesting area of research.

Concrete examples in the course include sorting, hash tables,
priority queues, search trees, and suffix arrays.

Contact

Peter Sanders
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

2nd lecture. first lecture Tuesday June 15

Peter Sanders, 06/14/2004 11:30
Peter Sanders, 05/17/2004 19:01 -- Created document.