4th Meeting of the 199th Session (2019-2020)
Professor David Manlove
In the Augustine United Church
41 George IV Bridge
Edinburgh, EH1 1EL
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.
Complimentary tea, coffee and biscuits are served from about 6:40pm onwards before the meetings.
There is a hearing loop in the meeting room and ramped access to the building is available.
Members of the Public are welcome to attend.
Mr Peter Jones, Secretary
Telephone: 0131 622 0428