Monday, August 15, 2011

[DMANET] Postdoc position in Braunschweig (Computational Geometry / Algorithm Engineering)

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

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, Kroeller, Schmidt:
Exact Solutions and Bounds for General Art Gallery Problems,
Proc. ALENEX 2010. http://pro.perror.de/bfks-esbgagp-10.pdf

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 linear-programming-based algorithms (CPLEX/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 Kroeller
Technische Universitaet Braunschweig
Institut fuer Betriebssysteme und Rechnerverbund
Abteilung Algorithmik
Muehlenpfordtstrasse 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
Kroeller via mail (a.kroeller "at" tu-bs.de) or phone
(+49 531 391 3112).


**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************