ADFOCS Prerequisites

1st Max-Planck Advanced Course on the Foundations of Computer Science


Saarbrücken, Germany, August 31- September 4, 2000



Online Algorithms

Lower Bounds for Distributed Computing

Approximation Algorithms

Mobile Computing





Online Algorithms

Familiarity with the concept of amortized analyses using potential functions., see e.g.



Lower Bounds for Distributed Computing

Prerequisites

Bibliography

The material on distributed computing can be found in either of the following standard textbooks on the theory of distributed computing:

The material on lower bounds can be found in many computer algorithm textbooks. Here are some examples:



Approximation Algorithms



Mobile Computing




More information, if needed, can be obtained via e-mail at <adfocs00@mpi-sb.mpg.de>.

[BACK TO ADFOCS HOME PAGE]

Maintained by Panagiota Fatourou & Anil Kumar
Last Update
June 12, 2000