University Of Oxford, Mathematical Institute

Position ID: 473-PDRA [#20614, 159526]
Position Title: Senior Research Associate on New Approaches to Approximability of Satisfiable Problems
Position Type: Postdoctoral
Position Location: Oxford, Oxfordshire OX1 3QD, United Kingdom [map] sort by distance
Subject Area: Computer Science
Application Deadline: 2022/09/30 12:00PMhelp popup finished (2022/09/09, finished 2022/10/11, listed until 2022/09/30)
Position Description:    

*** this position has been closed. ***

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 30 September 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:

We are not accepting applications for this job through Mathjobs.Org right now. Please apply at .
Contact: HR Coordinator
Web Page: