Workshop at King’s College London
The first AlgoUK workshop took place on 6-7 February 2018 at King’s College London. The theme of the first day’s talks was Algorithmic Aspects of Bioinformatics, with talks on the second day devoted to algorithms and complexity in a wider sense. The programme was as follows.
6 February 2018
- 13:45 Welcome to AlgoUK
- 14:00 Nataša Pržulj (UCL)
- Heuristic Algorithms for Data-Driven Bio-medicine
- 14:45 Anthony J. Cox (Illumina Inc.)
- Human Whole-genome Sequencing at Scale: Algorithmic Challenges
- 15:15 Coffee/tea
- 15:45 Vincent Moulton (University of East Anglia)
- Untangling the Network of Life
- 16:30 Daniel Bean (KCL)
- Knowledge Graphs and Health Records
- 17:00 Erik Garrison (Wellcome Trust Sanger Institute, Cambridge University)
- Enabling Practical Pan-genomics with the Variation Graph Toolkit
- 17:30 End
The talks took place in Room 4, Ground Floor, New Hunt’s House, Guy’s Campus, Newcomen Street, London SE1 1UL.
7 February 2018
- 9:30 Leslie Goldberg (University of Oxford)
- Computational Complexity and the Independence Polynomial
- 10:15 David Manlove (University of Glasgow)
- ‘Almost Stable’ Matchings in the Hospitals/Residents Problem with Couples
- 10:45 Coffee/tea
- 11:15 László Végh (LSE)
- A Constant Factor Approximation Algorithm for the Asymmetric Travelling Salesman Problem
- 12:00 Isolde Adler (University of Leeds)
- Testing Logically Defined Properties on Sparse Relational Databases
- 12:30 Raphaël Clifford (University of Bristol)
- The Classical Complexity of Boson Sampling
- 13:00 End
The talks took place in Bush House (NE) 1.03, Aldwych, London WC2B 4BG.
The organising committee:
Support
