Archive for July, 2019

Alan Turing interview

Thursday, July 18th, 2019

Graham Farr was interviewed about Alan Turing on ABC Radio last night. This was prompted by the announcement that Turing will be on the new 50-pound note. Here is a recording of the entire programme; the interview is in the time range 2:34 – 2:48.

FOCS papers

Tuesday, July 16th, 2019

Three group members have had papers accepted to the 60th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2019) to be held in Baltimore in November.

Andrii Arman, Jane Gao, Nick Wormald.
Fast uniform generation of random graphs with given degree sequences.

Vida Dujmović, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David Wood.
Planar Graphs have Bounded Queue-Number.