The Max-Planck-Institute for Computer Science is located on the campus of the Universität des Saarlandes in Saarbrücken, Germany. The institute was founded in 1990 and consists, at present, of two research units: Algorithms and Complexity, and Logic of Programming. Research groups for Distributed Systems and Computer Architecture will be added in 1995/96.
The research group Algorithms and Complexity offers postdoctoral fellowships. A fellowship is awarded for a one or a two year period and amounts to DM 36,000 per year, taxfree. Further information can be obtained from Michiel Smid (michiel@mpi-sb.mpg.de).
The main focus of the research group is data structures, graph and network algorithms, computational geometry, parallel algorithms, combinatorial optimization, randomized algorithms, and implementation of algorithms and program libraries. More information is available .
Applications (including curriculum vitae, list of publications, research plan, names of references with their e-mail addresses, and intended period of stay) should be sent by the end of February 1995 to Kurt Mehlhorn or Michiel Smid.
Max-Planck-Institut für Informatik
Im Stadtwald
D-66123 Saarbrücken
Germany