Skip to main content

Postdoctoral Researchers on Power of Algorithms in Discrete Optimisation (2 posts)

Posted: 6th October 2016

Department of Computer Science, Wolfson Building, Parks Road, Oxford.
Postdoctoral Researchers on Power of Algorithms in Discrete Optimisation (2 posts)
Fixed-term for up to 3 years starting in January 2017 or as soon as possible thereafter (with the possibility of extension)
Grade 7: £30,738 - £37,768 p.a.

A vacancy for 2 Postdoctoral Researchers has arisen in the department, on the Power of Algorithms in Discrete Optimisation project, under the supervision of Professor Standa Zivny. The goal of the project is to investigate convex relaxations, such as linear (LP) and semidefinite (SDP) programming, and we seek to establish the power convex relaxations through the lens of, and with the extensions of methods designed for, non-uniform Constraint Satisfaction Problems (CSPs).

You will be expected to manage your research and associated activities, including, but not limited to, collaborating in the preparation of reports/journal articles and representing the research group at seminars/conferences.

The primary selection criteria are a doctoral degree in Computer Science/related mathematical discipline (or very close to completion), together with a documented track record of the ability to conduct complete research projects in the area of algorithms, complexity, constraint satisfaction, optimisation or related areas.  Experience of working in collaborative or interdisciplinary environments, or expertise in algorithm design, computational complexity, linear programming/semi-definite programming relaxations, or constraint satisfaction problems (including algebraic methods for classifying their difficult) is highly desirable.

The posts, which are full-time appointments are funded by the ERC. They both have a salary on the University grade 07S scale (currently £30,738 to £37,786 p.a.). This includes membership of the Universities Superannuation Scheme (USS) and have an annual leave entitlement of 38 days per year (inclusive of all public holidays and university closed periods).

The closing date for applications is 12 noon on 30 November 2016. Interviews are expected to be held on 15 December 2016.

For further details and to apply please visit: 


Committed to equality and valuing diversity