| Carl Friedrich Gauß Faculty | Department of Computer Science

Open postdoc position in the Algorithms Group

The Algorithms Group in the Department of Computer Science at Braunschweig University of Technology, Germany, has a vacancy for a computer scientist or mathematician, starting in November (exact date negotiable).

We are looking for

a scientific employee / postdoctoral research associate
(TV-L13 = about 2800 Euros gross per month; DFG project "Kunst!").

The position will be for one year.

Project "Kunst!" combines methods from computational geometry, mathematical programming, and algorithm engineering in an exciting way. The goal is to solve problems from the art gallery family (almost) exactly, and to design efficient algorithms with efficient implementations. See the paper

Kroeller, Baumgartner, Fekete, Schmidt: Exact solutions and bounds for general art gallery problems. ACM Journal of Experimental Algorithmics 17(1)-2.3, 2012. ACM Download

to get an idea on the subject. There will be a focus on the efficient computation of visibility-related data structures (visibility polygons, graphs, etc.).

We are looking for applicants with an above-average Ph.D. in mathematics or computer science, who have a solid knowledge in optimization and algorithms, an interest in and a capability for a wide range of scientific work (from developing ideas all the way to their practical realization), an open mind for the other activities of our department, and a healthy team spirit.

Some topics that may arise during the project are the following:

  • Computational geometry, esp. the art gallery problem and its variants.
  • Modelling and abstraction of real-world problems.
  • Implementing geometric algorithms (e.g., CGAL).

Proficiency in English is a must. Implementing algorithms in C++ will be a part of the project, so familarity with C++ development is required.

There are no teaching obligations, but researchers will have the opportunity to interact with students in the context of their projects.

We are offering an opportunity to participate in exciting interdisciplinary projects that span all the way from basic research in algorithms to its practical and technical application. As a member of our group, you will be part of a motivated team that maintains various interdisciplinary and international contacts and activities.

Among applicants with equal qualifications, handicapped persons will be given a preference. The Braunschweig University of Technology is an equal-opportunity employer and encourages women to apply.

Please send your detailed application by

October 5, 2012

with the usual documents to:

Dr. Alexander Kröller
Technische Universität Braunschweig
Institut für Betriebssysteme und Rechnerverbund
Abteilung Algorithmik
Mühlenpfordtstraße 23
38106 Braunschweig

fax: +49 531 391 3109

Electronic applications are preferred - even more if they come in a single PDF file. If there are questions, please contact Alexander Kröller via mail (a.kroeller "at" tu-bs.de) or phone (+49 531 391 3112).

September 14, 2012

last changed 2012-09-14, 20:08 by Dr. Alexander Kröller