Skip to main content

Senior Research Associate on New Approaches to Approximability of Satisfiable Problems

Posted: 26th July 2022

Department of Computer Science, Wolfson Building, Parks Road, Oxford.

Senior Research Associate on New Approaches to Approximability of Satisfiable Problems

Fixed term for up to 2 years starting as negotiated

Full Time – Flexible options considered

Grade 8: Salary £43,414 - £51,805 p.a.

We are pleased to announce the availability of a full-time Senior Research Associate, on the New Approaches to Approximability of Satisfiable Problems project, under the supervision of Professor Standa Zivny.

The goal of the project is to investigate the complexity of promise constraint satisfaction problems, using tools from linear algebra, universal algebra, combinatorics, topology, and category theory.

You will be expected to conduct individual research and develop research questions, regularly write research articles at a national level for peer-reviewed journals, agree clear task objectives, organise, and delegate work to other members of the team, and share responsibility for shaping the research group’s plans.

You will have a doctoral degree in Computer Science/related mathematical discipline, together with a strong publication record and familiarity with the existing literature and research in algorithms, complexity, constraint satisfaction, optimisation or related areas, as witnessed by published, peer-reviewed work.  Expertise in algorithm design, computational complexity, linear programming relaxations, semidefinite programming relaxations, or constraint satisfaction problems including algebraic methods for classifying their difficulty is highly desirable and the knowledge of the algebraic and topological methods in the complexity analysis of promise constraint satisfaction problems is essential.

The closing date for applications is 12 noon on 3 October 2022. Interviews are expected to be held in October.

Interested candidates may contact Professor Standa Zivny ( for more details.

We are a Stonewall Top 100 Employer, Living Wage and Mindful Employer, holding an Athena Swan Bronze Award, HR excellence in Research and Race Equality Charter Bronze Award.

Our staff and students come from all over the world and we proudly promote a friendly and inclusive culture. Diversity is positively encouraged, through diversity groups and champions, as well as a number of family-friendly policies, such as the right to apply for flexible working and support for staff returning from periods of extended absence, for example shared parental leave.

Demonstrating a commitment to provide equality of opportunity. We would particularly welcome applications from women and black and minority ethnic applicants who are currently under-represented within the Computer Science Department. All applicants will be judged on merit, according to the selection criteria.

For further details and to apply please visit: