[DMANET] PhD Position at FU Berlin

We announce

ONE PH.D. POSITION (full)

at Freie Universität Berlin, Germany, at the Department of Computer
Science, as part of the research project "Understanding, Modeling and
Exploiting Structured Inputs for Geometric Problems" funded by the
German Research Foundation (DFG). The position is for three years. The
project is supervised by Wolfgang Mulzer
(http://page.mi.fu-berlin.de/mulzer/) and takes place within the theory
group at FU Berlin (http://www.inf.fu-berlin.de/inst/ag-ti/).

The aim of the project is to develop new algorithms and models for
geometric problems when additional information about the input data is
available, e.g. low-entropy, restricted position, time coherence.
Ideally, we will be able to identify situations in which a significant
improvement over the worst-case performance is possible.

We expect that the candidate has a Master Degree in Mathematics or
Computer Science and a solid background in discrete mathematics,
probability theory and theory of algorithms. Ideally, the
applicant has knowledge in at least one of the following fields:
computational geometry, probabilistic algorithms, data structures.

Please send your applications consisting of

- a cover letter,
- curriculum vitae,
- the Master thesis (preliminary version, if not finished),
- (optional) a letter of reference (to be directly sent to us),

to

Wolfgang Mulzer
Institut für Informatik
Freie Universität Berlin
Takustraße 9
14195 Berlin
Germany

It is also possible to apply via email. In this case send your
application to mulzer[at]inf.fu-berlin.de .

If you have further questions about the position, please send an email
to mulzer[at]inf.fu-berlin.de .

The application deadline is July 23, 2012.


**********************************************************
*
* 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/
*
**********************************************************