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.