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 1996/97.
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 3,200 per month, taxfree. Further information can be obtained from Shiva Chaudhuri (shiva@mpi-sb.mpg.de) or 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 on WWW .
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 1996 to Kurt Mehlhorn or Shiva Chaudhuri.
Max-Planck-Institut für Informatik
Im Stadtwald
D-66123 Saarbrücken
Germany