Find a job 
Featured Companies 
Featured Universities 
For Companies At a Glance
- Tasks: Join a dynamic team to explore cutting-edge graph theory and contribute to impactful research.
- Company: Durham University is a prestigious institution known for its innovative research and academic excellence.
- Benefits: Enjoy a full-time position with opportunities for professional development and collaboration.
- Why this job: Be part of a groundbreaking project that combines theory and practical applications in computer science.
- Qualifications: A PhD in Computer Science or related field is essential, along with strong research skills.
- Other info: This role offers a chance to work with leading researchers and enhance your academic profile.
The predicted salary is between 28800 - 48000 £ per year.
Organisation/Company: DURHAM UNIVERSITY
Research Field: Computer Science
Researcher Profile: Recognised Researcher (R2), Established Researcher (R3)
Country: United Kingdom
Application Deadline: 16 Sep 2025 – 00:00 (UTC)
Type of Contract: Other
Job Status: Full-time
Funding: Not funded by an EU programme
Research Infrastructure: No
Offer Description
The Role
Applications are invited for a Postdoctoral Research Associate in Computer Science, focusing on structural and algorithmic graph theory. The role involves contributing to the project \”Algorithmic meta-classifications for graph containment\”, working with Professor Matthew Johnson, Dr Barnaby Martin, Professor Daniel Paulusma (Durham University), and Professor Vadim Lozin (University of Warwick).
The project aims to develop algorithmic meta-classifications, indicating that any computationally hard graph problem satisfying condition C can be efficiently solved on a graph class if the class has property P.
This project is funded by The Leverhulme Trust (RPG-2024-182, Principal Investigator: Professor Daniel Paulusma).
This fixed-term position lasts for 26 months, ending on 29 February 2028, unless a later start date is agreed.
The successful candidate will join the ACiD group within Durham University\’s Department of Computer Science.
Key Responsibilities
- Understanding and communicating complex research material through presentations and discussions, leading to conference publications.
- Delivering presentations on research outputs to diverse audiences, including sponsors and academic/non-academic groups.
- Publishing research in peer-reviewed journals and at conferences under the guidance of the Principal Investigator or Grant-holder.
- Assisting in developing research objectives and proposals.
- Conducting individual and collaborative research projects.
- Collaborating with colleagues to identify research areas, develop methods, and expand the research portfolio.
- Addressing research challenges proactively with innovative solutions.
- Building relationships for future research collaborations.
- Planning and managing own research activities and resources.
- Providing training in research techniques to peers, visitors, and students.
- Supervising students and assisting with assessments as appropriate.
- Fostering an inclusive, respectful, and collegial working environment.
- Engaging in departmental and wider community citizenship activities.
- Participating in professional development through teaching, committees, and training courses.
#J-18808-Ljbffr
Postdoctoral Research Associate in Computer Science employer: EURAXESS Czech Republic
Contact Detail:
EURAXESS Czech Republic Recruiting Team
StudySmarter Expert Advice 🤫
We think this is how you could land Postdoctoral Research Associate in Computer Science
✨Tip Number 1
Network with current and former researchers in the field of algorithmic graph theory. Attend relevant conferences or seminars where you can meet professionals from Durham University and express your interest in their work.
✨Tip Number 2
Familiarise yourself with the specific research projects led by Professor Matthew Johnson and his team. Understanding their previous work will help you engage in meaningful conversations during interviews and demonstrate your genuine interest.
✨Tip Number 3
Prepare to discuss your own research experiences and how they align with the goals of the project. Be ready to share innovative ideas that could contribute to the development of algorithmic meta-classifications.
✨Tip Number 4
Showcase your ability to communicate complex concepts clearly. Practice explaining your research to a non-specialist audience, as this skill will be crucial for delivering presentations and engaging with diverse groups.
We think you need these skills to ace Postdoctoral Research Associate in Computer Science
Some tips for your application 🫡
Understand the Role: Read the job description thoroughly to grasp the key responsibilities and requirements. Tailor your application to highlight how your skills and experiences align with the specific focus on structural and algorithmic graph theory.
Craft a Strong CV: Ensure your CV is up-to-date and clearly outlines your academic background, research experience, and any relevant publications. Emphasise your contributions to previous projects, especially those related to algorithmic classifications or graph theory.
Write a Compelling Cover Letter: In your cover letter, express your enthusiasm for the role and the project. Discuss your research interests and how they align with the work of Professor Matthew Johnson and the ACiD group. Be sure to mention any collaborative experiences that demonstrate your ability to work in a team.
Prepare for Potential Interviews: While this step comes after application submission, it's wise to prepare for interviews by reviewing common questions related to your research area. Be ready to discuss your past work and how you can contribute to the ongoing projects at Durham University.
How to prepare for a job interview at EURAXESS Czech Republic
✨Know Your Research
Familiarise yourself with the project 'Algorithmic meta-classifications for graph containment' and the key researchers involved. Be prepared to discuss how your previous work aligns with their research focus, particularly in structural and algorithmic graph theory.
✨Prepare for Technical Questions
Expect to be asked about specific algorithms and graph theory concepts. Brush up on relevant theories and be ready to explain complex ideas clearly, as you may need to communicate these to diverse audiences.
✨Showcase Collaboration Skills
Highlight your experience in collaborative research projects. Discuss how you've worked with others to tackle research challenges and how you plan to build relationships within the ACiD group at Durham University.
✨Demonstrate Communication Abilities
Since the role involves delivering presentations and publishing research, prepare examples of your past presentations or publications. Be ready to discuss how you engage different audiences and convey complex information effectively.
