[Job-offers-cs] Post-doc position in algorithms (University of Leicester)

[Pekka Orponen]

-------- Forwarded Message --------
Subject: [DMANET] Post-doc position in algorithms (University of Leicester)
Date: Tue, 16 Apr 2019 20:33:10 +0000
From: Thomas Erlebach <te17 at mcs.le.ac.uk>
To: DMANET at zpr.uni-koeln.de


Post-Doctoral Position in Algorithms for Computing with Uncertainty

University of Leicester - Department of Informatics
   Research Theme: Algorithms: Complexity and Engineering
   https://www.le.ac.uk/informatics/research/rthemes/ace
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:
https://jobs.le.ac.uk/vacancies/1074/research-associate-for-acute.html

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

Additional information

For informal enquiries, please contact Prof Thomas Erlebach,
e-mail te17 at 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: https://www2.le.ac.uk/staff/working/staff-benefits