TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum

Open position (postdoc / PhD student) in the Algorithms Group

The Algorithms Group in the Department of Computer Science at Braunschweig University of Technology, Germany, has a vacancy (provided final clearance of funds) for a computer scientist or mathematician, starting in October or 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, with possible renewal for a second year. There is also the option to fill it with an exceptionally well qualified PhD student for two years.

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. It is based on the following paper (which should provide some clues on what the project will be about):

Baumgartner, Fekete, Kröller, Schmidt: Exact Solutions and Bounds for General Art Gallery Problems, Proc. ALENEX 2010.

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. We do not expect that applicants will know all of these; being proficient in several areas will be an important asset.

  • Computational geometry, esp. the art gallery problem and its variants.
  • Linear and integer programming.
  • Parallel/multicore algorithms.
  • Modelling and abstraction of real-world problems.
  • Implementing geometric algorithms (i.e., CGAL).
  • Implementing algorithms based on linear programming (e.g., CPLEX and SoPlex).

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

September 5, 2011

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
Germany

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).

August 3, 2011


aktualisiert am 04.08.2011, 10:15 von Dr. Alexander Kröller
printemailtop