Algorithms and Complexity Theory Seminars

The seminars are open to the public, everybody is welcome! Unless stated otherwise, the seminars are on Thursdays at 2pm. If you would like to be reminded of forthcoming seminars, please subscribe to the algorithms-seminar mailing list by sending an email with subject line 'subscribe' (without quotes) to cs-algorithms-seminars-subscribe@maillist.ox.ac.uk. If you have trouble subscribing, contact Sandra.

Upcoming seminarsPrevious seminars

 Subscribe to this seminar series calendar.

• 5Mar
  Property-testing for regular languages

  14:00 Thursday 5th March ( week 7, Hilary Term 2026 ) in LTA

  Corto Mascle ( Max Planck Institute for Software Systems )
• 12Mar
  Pseudo-loops and infinite directed graph-colouring

  14:00 Thursday 12th March ( week 8, Hilary Term 2026 ) in LTA

  Johanna Brunar ( Vienna University of Technology )
• 30Apr
  On the Locality of the Lovász Local Lemma

  14:00 Thursday 30th April ( week 1, Trinity Term 2026 ) in Room 051

  Peter Davies-Peck ( Durham University )
• 7May
  TBA

  14:00 Thursday 7th May ( week 2, Trinity Term 2026 ) in Room 051

  Stefanie Gerke ( Royal Holloway University of London )
• 14May
  TBA

  14:00 Thursday 14th May ( week 3, Trinity Term 2026 ) in Room 051

  George Osipov ( Linköping University )
• 21May
  Classical simulation of quantum CSP strategies

  14:00 Thursday 21st May ( week 4, Trinity Term 2026 ) in Room 051

  Demian Banakh ( Jagiellonian University )
• 11Jun
  TBA

  14:00 Thursday 11th June ( week 7, Trinity Term 2026 ) in Room 051

  Amey Bhangale ( CSE Department at University of California, Riverside )
• 18Jun
  A Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial Space

  14:00 Thursday 18th June ( week 8, Trinity Term 2026 ) in Room 051

  Vera Chekan ( Humboldt University Berlin )