Research Institute for Discrete Mathematics
Colloquium of Research Area C3
Home page of the institute
Research Area C3
is based on prior work in the former Research Area KL (20132018), which had a similar colloquium:

9^{th} Colloquium of Research Area KL
April 20, 2018
Thomas Kesselheim: Prophet Inequalities and Posted Prices for Stochastic Combinatorial Optimization
Ulrich Brenner: Faster Adder Circuits for Inputs with Prescribed Arrival Times

8^{th} Colloquium of Research Area KL
July 21, 2017
Jens Vygen: On the Integrality Gap of the PrizeCollecting Steiner Forest LP
Andreas Tönnis: Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints

7^{th} Colloquium of Research Area KL
February 3, 2017
Stefan Kratsch: Preprocessing for Vertex Cover: A brief introduction to kernelization
Dirk Müller: Timingconstrained global routing

6^{th} Colloquium of Research Area KL
April 29, 2016
Jochen Könemann: Technology Diffusion: From Precedence Constrained Deadline Scheduling to Information Cascades in Networks
Melanie Schmidt: Local kmedian and kmeans Clustering

5^{th} Colloquium of Research Area KL
June 19, 2015
Peter Koepke: Foundations for formal mathematics
Stephan Held: Binary adder circuits of asymptotically minimum depth, linear size, and fanout two

4^{th} Colloquium of Research Area KL
October 10, 2014
Marek Karpinski: Approximation of fragile optimization problems
Nicolai Hähnle: Short paths in polyhedral graphs

3^{rd} Colloquium of Research Area KL
January 31, 2014
Stefan Hougardy: Eliminating edges in TSP instances
Philipp Schlicht: Computations on ordinals and automatic structures

2^{nd} Colloquium of Research Area KL
July 12, 2013
Heiko Röglin: Smoothed analysis of the successive shortest path algorithm
Stephan Held: Shallow light Steiner arborescences

1^{st} Colloquium of Research Area KL
January 25, 2013
Jens Vygen: New approximation algorithms for the traveling salesman problem
Jens Franke: A tale of two primality tests
See here for more information on the Research Area KL of the Hausdorff Center for Mathematics.