Graduiertenkolleg: Methods for Discrete Structures

Deutsche Forschungsgemeinschaft
faculty | junior-faculty | postdocs | students | associate students | former students | former associate students
locations | term schedule | history
predoc-courses | schools | block-courses | workshops

Term schedule winter 2016/17

Date Lecture 14 c.t. Colloquium 16 s.t. Location
24.10.16 Christoph Dürr (Paris)
The expanding search ratio of a graph
O-joung Kwon (Berlin)
Parameterized complexity of measuring distances to dense graph classes
31.10.16 Frank Lutz (Berlin)
On the Topology of Steel
Guillermo Pineda-Villavicencio (Australia)
The excess degree of a polytope and some of its applications
07.11.16 Amin Coja-Oghlan (Frankfurt a/M)
Information-theoretic thresholds from the cavity method
Piotr Micek (Berlin)
Nonrepetitive colorings and entropy compression method
14.11.16 Daniel Dadush (Amsterdam)
Making Banaszczyk's Bound Constructive for the Komlos Problem
Mikkel Abrahamsen (Copenhagen)
Common Tangents of Two Simple Polygons in Linear Time and Constant Workspace
21.11.16 Clemens Puppe (Karlsruhe)
Towards a Classification of Condorcet Domains
Jiehua Chen (Berlin)
Teams in Online Scheduling Polls: Game-Theoretic Aspects
28.11.16 - - Lecture cancelled - -
Hannes Pollehn (Berlin)
Dual curvature measures of polytopes
05.12.16 Antonio Lerario (Triest)
Probabilistic enumerative geometry
Paul Breiding (Berlin)
The condition number of join decomposition
09.01.17 Raman Sanyal (Frankfurt a/M)
On the geometric combinatorics of posets
Karola Mészáros (Cornell)
Product formulas for volumes of flow polytopes
16.01.17 Ola Svensson (Lausanne)
Small Extended Formulations via Monotone Circuits of Small Depth
Felix Joos (Birmingham)
The giant component in random graphs
23.01.17 Max Klimm's habilitation lecture
Strategic Behavior in Networks
14:00 s.t.
Lars Kastner (Berlin)
Cyclic quotient singularities and continued fractions
30.01.17 Achill Schürmann (Rostock)
Energy Minimization and Formal Duality of Periodic Point Sets
Jean-Philipp Labbé (Berlin)
Discrepancy bounds for odd dissections of a square
06.02.17 Henning Bruhn (Ulm)
Erdős-Pósa properties
Saeed Akhoohndian Amiri (Berlin)
On Dualities in Digraphs: Erdős-Pósa Property for Digraphs
13.02.17 Friedhelm Meyer auf der Heide (Paderborn)
Online Resource Leasing
Christoph Berkholz (Berlin)
Answering Conjunctive Queries under Updates

Letzte Aktualisierung: 01.02.2017