4th Meeting of the 199th Session (2019-2020)
Professor David Manlove
On Monday 27th January 2020, at 7pm
Algorithms arise in numerous everyday applications - despite major advances in computing technology it remains important that they are as efficient as possible. In this talk I will outline why it is important to design algorithms that are efficient, and then move on to describe algorithms developed at the University of Glasgow that have been used by the NHS to solve two healthcare-related matching problems. These correspond to the annual assignment of junior doctors to Scottish hospitals, and finding “kidney exchanges” between kidney patients and their incompatible donors in the UK.
David Manlove is Professor of Algorithms and Complexity at the School of Computing Science, University of Glasgow, where he has been since 1995. He is interested in the design and analysis of efficient algorithms, especially for matching markets. Much of this research has had applications in healthcare settings (e.g., in the assignment of junior doctors to hospitals or kidney patients to donors) and has led to collaborations with the NHS. His book “Algorithmics of Matching Under Preferences” was published in 2013, and he is Chair of the European Network for Collaboration on Kidney Exchange Programmes.