Friday, May 23, 2014

[DMANET] PhD position in Algorithms at Bonn University

Department of Computer Science

University of Bonn

1 PhD position in Big Data Algorithms

Research Assistant (100% TV-L 13)

A PhD position is available in Theoretical Computer
Science at the University of Bonn, Germany. The position
is supported by the DFG grant "Kernelization for Big Data"
of Dr. Matthias Mnich.

The successful candidate will perform research on big data
algorithms, kernelization, and related topics. The main
focus of research is on the rigorous study of algorithms
for inputs that do not fit into the main memory of the
processing unit. Apart from scientific contributions, the
successful candidate will pursue a PhD in theoretical
computer science, with an expected completion time of 3-4

The position is fulltime with an initial contract for 2
years and the possibility to extend by up to 1 more year.
There are no teaching obligations, but interest in
teaching (exercises or lectures) is encouraged. The
position is available from August 1, 2014. Starting salary
is determined according to the labour agreement of the
state public sector and will be around 3300 Euros gross
(depending on experience and social factors) including
mandatory health insurance.

The position is associated with the DFG Focus Program „Big
Data" that consists of 16 research programs at
universities throughout Germany, see for more details. These offer
opportunities for joint research and support for PhD

The research group "Theoretical Computer Science and
Formal Methods" is chaired by Prof. Dr. Heiko Roeglin
( and currently accommodates 5
more PhD students and postdocs.

Bonn offers a strong mathematical and computer science
landscape including the Max Planck Institute for
Mathematics, the Hausdorff Center for Mathematics, and the
Forschungsinstitut fuer Diskrete Mathematik. Besides, Bonn
offers a multitude of cultural attractions as well as the
romantic embankments of the Rhine River.

Candidates must hold (or be close to completion) of a
master's degree (or equivalent) in computer science,
mathematics or a related area. They should have a very
good knowledge about algorithms and complexity. Further
background in mathematical areas, especially discrete
mathematics, is considered advantageous, as are good
programming skills. Good communication skills and solid
English writing skills are mandatory, while knowledge of
German is not required but basic skills are considered

Interested applicants should send their application
consisting of
- cover letter (see below)
- curriculum vitae
- an overview of grades and courses taken
- copy of Bachelor and Master certificates (or equivalent)
- summary of master/diploma thesis (English, 1-3 pages)
- (optionally) complete thesis and any other scientific
- recommendation letters (see below)

in a single PDF file by

June 30, 2014


Dr. Matthias Mnich

--Cover letter
Please include clear statements regarding your motivation
to work in research and why you want to pursue a PhD. Why
are you interested in big data algorithms? What other
directions of theoretical computer science and discrete
mathematics are you interested in and/or possess strong
qualification in?

--Recommendation letters
It is requested that interested applicants arrange between
1 and 3 letters of recommendation written by professors
and researchers that they have interacted with (this
should include the supervisor of the master/diploma
thesis). These letters should be sent by their writers
directly via email to and preferably
arrive by June 30 too.

Applications arriving by June 30 will receive full
consideration; however, the search remains open until the
position is filled.

Do not hesitate to contact if you have
any questions regarding the position or your application.
* Contributions to be spread via DMANET are submitted to
* 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.