Senior Research Associate on New Approaches to Approximability of Satisfiable Problems

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

Senior Research Associate on New Approaches to Approximability of Satisfiable Problems.

Fixed term contract until 31 December 2025 with a start date of 1 January 2024

Full Time – Flexible options can be considered

Grade 8: Salary range between £45,585 - £54,395 p.a. with the potential to under-fill at Grade 7 with salaries in the range of £36,024 - £44,263 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. This position is available for 2 years.

The goal of the project is to investigate the complexity of 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.

All applicants must complete an application form and submit a CV and supporting statement.

The closing date for applications is noon on Friday 29^th September 2023. Interviews are expected to be held in October.

Interested candidates may contact Professor Standa Zivny (standa.zivny@cs.ox.ac.uk) for more details.  

We are a Stonewall Top 100 Employer, Living Wage and 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:

https://my.corehr.com/pls/uoxrecruit/erq_jobspec_version_4.display_form?p_company=10&p_internal_external=E&p_display_in_irish=N&p_process_type=&p_applicant_no=&p_form_profile_detail=&p_display_apply_ind=Y&p_refresh_search=Y&p_recruitment_id=166191