M A X P L A N C K I N S T I T U T E for I N F O R M A T I C S Seeks several POSTDOCS and PHD STUDENTS for the Algorithms and Complexity Department directed by Kurt Mehlhorn We are looking for applicants from all areas of algorithmics, including related areas like computer algebra, complexity theory and discrete mathematics. We are also explicitly looking for people interested in algorithm engineering and the design and implementation of algorithm libraries. Any student with an excellent Master’s or Diploma Degree in Computer Science or Computer Engineering may apply for our PhD program. The Max-Planck-Institute for Computer Science is located on the campus of the Universitaet des Saarlandes in Saarbruecken, Germany. Currently, around 40 researchers from several nationalities work in the Algorithms and Complexity Department. Our working language is English. The group collaborates with several of the major research institutions in Europe and the U.S. and has high international visibility. There is generous travel support available for all group members. Ph.D. positions are for three years (the initial contract will be for two years), while postdoctoral fellowships are available for one or two years. Conditions for postdocs depend on the qualifications of the applicants. Applications from disabled applicants are appreciated. Our institute supports the principle of equal opportunity for men and women, and is therefore interested in applications from women. Applications must be sent by email in PDF format to d1-office@mpi-inf.mpg.de by January 30, 2012, specifying clearly whether the application is for a PhD or for a postdoc position. Applications must include a curriculum vitae, list of grades and the names of three references with their e-mail addresses. Postdoc applications should additionally include a research plan (1 page is enough), intended period of stay, and your two most "interesting" papers (preferably just URLs). For further information, also on other offers, please refer to http://www.mpi-inf.mpg.de/departments/ag1/offers.html .