Advanced Algorithms and Data Structures for Different Models of Computation

Dr. Panagiota Fatourou, Dipl.-Inf. Ulrich Meyer, Dr. Berthold Vöcking

Mo, 16-18 & Mi, 16-18; Geb. 46, SR 021

IMPORTANT: First lecture on January, 8th, 2001 !!!

Preliminary Overview

• Randomized algorithms for resource allocation and data management
• Distributed algorithms and impossibility results for graph problems, mutual exclusion and consensus
• External memory algorithms for searching, sorting and graph problems

Prerequisites

• Basic Algorithms and Data Structures
• Parts of the Course will be given in English

Literature

• Attiya & Welch, Distributed Computing, Morgan Kaufmann, 1998
• JaJa, An Introduction to Parallel Algorithms, Addison-Wesley, 1992
• Motwani & Raghavan, Randomized Algorithms, Cambridge University Press, 1995
• Lynch, Distributed Algorithms, Morgan Kaufmann, 1996