Our group runs a seminar on all topics related to theoretical computer science. During semester 1 we usually meet on Wednesdays at 2:00 PM in room 459 of the SIT Building, but keep an eye on the announcements for possible exceptions. During semester 2 we usually meet on Tuesdays at 11:00 AM in room 124 (boardroom) of the SIT Building.

To get notifications of future presentations you can subscribe to our RSS feed or to our event calendar. You can also look through our seminars from previous years.

Seminar series for 2018 Semester 1:

• Wed 14 Mar 2018: William – Multiway cuts
• Wed 21 Mar 2018: Patrick Eades – Robust Yao Graphs for Uncertain Points
• Wed 28 Mar 2018: Sampson – Parametric search
• Wed 11 Apr 2018: Lexi – Ethereum blockchains
• Wed 18 Apr 2018: Patrick Nappa – Hashing
• Wed 02 May 2018: Lexi – Static program analysis
• Wed 09 May 2018: Vikrant – Communication complexity
• Wed 16 May 2018: Patrick Nappa – Concurrent data structures
• Wed 23 May 2018: Vikrant – Probabilistic method
• Wed 30 May 2018: John – Approximate trajecory queries
• Wed 06 Jun 2018:
  • 14:00-15:00 Lijun Chang: Graph Research in Database and Data Mining
  • 15:00-16:00 Michael Horton: Approximating (k,l)-center clustering for curves

Seminar series for 2018 Semester 2:

• Tue 04 Sept 2018: André – Limited Memory Algorithms
• Tue 11 Sept 2018: Joachim – Geodesic spanners for points on a polyhedral terrain
• Tue 18 Sept 2018: William – Online network design algorithms via hierarchical decompositions
• Tue 25 Sept 2018: Break
• Tue 02 Oct 2018: Sampson – Ray Shooting and Parametric Search
• Tue 09 Oct 2018: Lijun – Cohesive Subgraph Computation over Large Sparse Graphs
• Tue 16 Oct 2018: Julian – Precedence-Constrained Min Sum Set Cover
• Tue 23 Oct 2018: Patrick – Semi-algebraic Range Searching (and Monkeys)
• Tue 30 Oct 2018: John – Hyper-Vector Computing
• Tue 06 Nov 2018: STUVAC
• Tue 13 Nov 2018: Maram – Efficient Maximum Independent Set Discovery in Massive Graphs
• Tue 20 Nov 2018: Jorrick – Map construction
• Tue 27 Nov 2018: Vikrant – Efficiently Navigating a Bounded Degree and Light Planar Spanner Without a Map
• Tue 04 Dec 2018: Jonathan – Optimally Locating a New Candidate in Spatial and Valence Models of Voting Games
• Tue 11 Dec 2018: Haris – Fair Allocation of Indivisible Goods and Chores