Tuesday, April 16, 2019

[DMANET] Post-doc position in algorithms (University of Leicester)

Post-Doctoral Position in Algorithms for Computing with Uncertainty

University of Leicester - Department of Informatics
Research Theme: Algorithms: Complexity and Engineering
Salary: £34,189 to £39,609 per annum
Application Deadline: 22nd May 2019
Job Ref: 1074

Vacancy terms:
Full time. Open-ended contract subject to fixed term funding.
Funding is available from 1 July 2019 to 30 June 2022.
Salary details: Grade 7 - £34,189 to £39,609 per annum.
Starting salary: £34,189 per annum.
Hours per week: 37.5

Apply here:

About the role

In this role you will develop and carry out independent research
in algorithms, working with Prof. Thomas Erlebach and Dr Michael
Hoffmann on the EPSRC-funded project "Algorithms for Computing with
Uncertainty: Theory and Experiments" (ACUTE). You will be based in
the Department of Informatics at the University of Leicester and
also collaborate with colleagues at the Universities of Bremen
(Germany) and Sorbonne Université (Paris, France). Your research
will derive new insights and methods for addressing fundamental
questions arising in scenarios where input data is initially
uncertain, but precise data can be obtained at a cost. The main aim
of the project is to study algorithms and lower bounds for the model
of explorable uncertainty, where queries can be used to obtain
additional information about an initially uncertain input. Of
particular interest are problem settings where a number of queries
can be made in parallel, scheduling problems where the queries are
part of the schedule, and optimisation problems where the query cost
and the solution cost are combined into a single objective.

About you

You are a highly motivated individual with a PhD in theoretical
computer science or a related area. You have a strong background in
the design and analysis of algorithms for graph problems, scheduling
problems, or combinatorial optimisation problems, ideally with
experience in the design and analysis of approximation algorithms
and/or in the competitive analysis of online algorithms. Your
research competence is demonstrated by publications in high-quality
peer-reviewed conferences or journals. Skills in the implementation
and experimental evaluation of algorithms are a plus. Good
communication skills are essential, and you are able to build
relationships and foster collaborations with international experts.
You are ready to present results at international conferences and
to travel to France and Germany for research visits lasting several

Additional information

For informal enquiries, please contact Prof Thomas Erlebach,
e-mail te17@mcs.le.ac.uk, tel +44 (0)116 2523411.

We anticipate that interviews will take place on 14 June 2019.

Leicester is a leading University committed to international
excellence, world-changing research and high quality, inspirational
teaching. We are strongly committed to inclusivity, promoting
equality and celebrating diversity among our staff and students.
You will develop your career in a supportive and collaborative
academic environment in one of the world's leading research-intensive
universities; elite in the excellence of our research, yet distinctive
for the genuine synergy between our research and teaching.

In return for your hard work, we offer a working environment that is
committed to inclusivity, through promoting equality and valuing
diversity. We offer a competitive salary package with excellent
pension scheme and a generous annual leave allowance. Located close
to Leicester city centre, our award-winning campus benefits from a
wide range of cafes, a fully equipped sports centre and nursery
facilities. Further information regarding our extensive range of
staff benefits is available here:

* 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.
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/