ÌÇÐÄTV

We are delighted to announce that the paper "", coauthored by and Peter Kiss from the Theory and Foundations Research Division at ÌÇÐÄTV, along with Thatchaphol Saranurak (University of Michigan) and David Wajc (Stanford University), has received the best paper award at .

Computing a maximum matching in a graph is a fundamental problem in combinatorial optimisation. The paper considers this problem in a dynamic graph, which keeps changing over time via a sequence of edge insertions and deletions. It was a decade-old open question to decide whether one can beat the performance guarantee of the simple greedy algorithm for this problem (which gives 2 approximation), in a dynamic setting. The paper answers this question in the affirmative, and provides the first efficient dynamic algorithm which can maintain a better-than 2 approximation to the size of the maximum matching in the input graph.

We are happy to announce two promotions in the department.

Dr Fayyaz Minhas has been promoted to Associate Professor from 1 July 2022.

Dr Rossella Suma has been promoted to Assistant Professor from 1 August 2022.

Many congratulations to our colleagues for all their achievements!

The is the UK’s system for assessing the quality of research in the country's higher education institutions.

The results of the 2021 REF rank ÌÇÐÄTV Computer Science 4th out of 90 UK computing departments. This cements our position as one of the top Computer Science departments in the UK, a position we have held for some time under different assessment methodologies.

Research Excellence at ÌÇÐÄTV

Colleagues, friends, family and former students of Professor Roland Wilson gathered last Friday to celebrate his life and to inaugurate a bench in his memory. The bench is located outside the Department, surrounded by daisies at this time of year, overlooking the lake and the fountains.

Roland's son and daughter toured the Department and visited one of the research groups which is building on Roland’s intellectual legacy under the leadership of his former PhD student Nasir Rajpoot (now a Professor in the Department). Dr Abhir Bhalerao, also a former student and close colleague of Roland, said a few words about Roland's contribution to our community and his lasting importance to us. Head of Department Professor Yulia Timofeeva cut a ribbon on the bench before we all returned to the common room to share memories and anecdotes.

Although an emotional occasion for many of us, it was very nice to be able to gather together again after the restrictions of the last two years and to remember Roland and his legacy.

We are happy to announce that Dr Dmitry Chistikov has been promoted to Associate Professor from 1 April 2022. Since joining ÌÇÐÄTV in 2017, Dmitry has made a significant contribution to the department with his research, teaching, and administrative and supportive roles. Many congratulations to Dmitry for all his achievements!

Dr. Gihan Mudalige at the University of ÌÇÐÄTV’s Department of Computer Science have been awarded an as part of a consortium of researchers including the Science and Technologies Facilities Council (STFC), universities of ÌÇÐÄTV, Newcastle, Cambridge, Southampton and led by Imperial College London.

This 3 year, £2.6M project brings together communities from the and the to ensure a smooth transition to exascale computing, with the aim to develop transformative techniques for advancing their production simulation software ecosystems dedicated to the study of turbulent flows. It is part of the (Exascale Computing ALgorithms and Infrastructures Benefiting UK Research) programme, aimed at delivering the next generation of high-performance simulation software for the highest-priority fields in UK research.