Lecture ``Algorithms for Large Data Sets'' - SS 2006


Dr. Ulrich Meyer Building 46 (MPII), Room 325,   office hours: whenever available

Time and Place

Lectures: Tuesdays, 9-11 h, Lecture Hall 4, Math Building (changed on request)
First lecture:
Tuesday, April 25, 2006
Tutorials: Fridays, 9-11 h, Room 024, MPII (changed on request).

Mailing List

alds06-l@postino.mpi-sb.mpg.de Join using the form below:
Email address:
(required) Your name:

Latest News

Next Lectures on Friday June 9th (9-11h, MPII, Rotunda 3rd floor) and Tuesday 20th (9-11h, Math Buildung).
New Exercise Sheet online (see below).


1st Sheet. Due: May 16th.
2nd Sheet. Due: May 30th (Dropbox or mail to saurabh@mpi-sb.mpg.de).
3rd Sheet. Due: June 16th (Dropbox or mail to saurabh@mpi-sb.mpg.de).
4th Sheet. Due: July 4th.


PRAM Algorithms (Searching and Sorting, Graphs)
Algorithms for Reconfigurable Networks
External Memory Computing (Batched processing, Online processing, Paradigms for graph algorithms, Paradigms for cache-oblivious algorithms, Relationship between Parallel and External-Memory Algorithms)
Elementary Distributed Algorithms


Abello, Vitter (Eds.) External Memory Algorithms. Dimacs Series Vol 50, AMS, 1999.
Gibbons, Rytter Efficient Parallel Algorithms. Cambridge, AMS, 1988.
Jaja. An Introduction to Parallel Algorithms. Addison-Wesley, 1992.
Meyer, Sanders, Sibeyn (Eds.) Algorithms for Memory Hierarchies. Springer, 2003.