Application open for Research Fellowship in Graph Theory and Algorithms at the University of Leeds in the United Kingdom. The Research Fellow will join the thriving Algorithms and Complexity Research Group at the School of Computing at University of Leeds, and will collaborate with both PIs on the project research agenda.

This project will focus on developing techniques for structural and algorithmic study of hereditary graph classes, with the aim of gaining insight into the boundaries of what is computationaly feasible. We aim to understand how to exploit structure in order to construct efficient algorithms for classical optimization problems, such as colouring, clique and stable set problems.

Key Duties

• Undertaking research within the remit of the project, managing aspects of the project, coordinating work with colleagues and collaborators, and making significant contributions to your specific research topics as well as to the integration of the project.
• Pursuing cutting-edge research of international standing and enhance the research activity of the group.
• Developing and maintaining a record of high-quality original research.
• Presenting research in international meetings and conferences.
• Attending and presenting work in group meetings to report progress, agree on future work, and exchange data/experience.
• Generating and pursuing independent and original research ideas in the appropriate subject area.
• Identifying other research project opportunities and directions as they arise.
• Evaluating methods and techniques used and results obtained by other researchers and relating such evaluations appropriately to your own work.
• Preparing papers for publication in leading international journals and disseminating research results through other recognized forms of output.
• Working both independently and also as part of a larger team of researchers, engaging in knowledge-transfer activities where appropriate and feasible.
• Maintaining your own continuing professional development and acting as a mentor to less experienced colleagues as appropriate.
• Contributing to the training of both undergraduate and postgraduate students, including assisting with the supervision of projects in areas relevant to the project.

Qualifications

• A PhD (or close to completion) in Mathematics, Computer Science or a closely allied discipline.
• Research experience including, but not limited to, structural graph theory, combinatorial optimization and graph algorithms.
• Ability to undertake independent high quality research and to carry through research projects from inception to publication, delivering against deadlines.
• The potential to develop new research themes.
• Good time management and planning skills, with the ability to meet tight deadlines and work effectively under pressure.
• Excellent written and verbal communication skills including presentation skills.
• Experience of preparing and delivering presentations at scientific conferences;
• A track-record of high quality peer-reviewed publications, commensurate with experience.
• Proven ability to manage competing demands effectively, responsibly and without close support.
• A proven ability to work well both individually and in a team.
• A strong commitment to your own continuous professional development.

University of Leeds

The University of Leeds is a public research university in Leeds, England. Having the motto of ‘And knowledge will be increased’; the university establishment dates to 1874 as the Yorkshire College of Science. It lies in the top 20 in the world for graduate employability. Moreover, the university has affiliations with 6 Nobel Laureates. Furthermore, Leeds was in the 19th position amongst multi-faculty institutions in the UK for the quality (GPA) of its research. Above all, the university is in 93rd position in the QS World University Rankings 2019. Also, it is the fifth-largest university in the UK in terms of student numbers.