The Research Seminar is a weekly seminar with talks by group members and guests on recent results in combinatorial optimization, algorithm design and related fields. Everyone is very welcome. If you have suggestions for talks or wish to present your own interesting results, or if you would like to subscribe to the list for talk announcements, feel free to send an email to the organizer, Lukas Nölke, or stop by in the 3rd floor of MZH for a cup of coffee.

Usual location: MZH 3150

Usual time: Tuesday 10:30 am

Upcoming talks

December 19, 2017 Ruben Hoeksma (University of Bremen)
A PTAS for TSP on hyperplanes
Show abstract

Past talks

December 12, 2017 Syamantak Das (University of Bremen)
Surviving in Low-Treewidth Graphs
Show abstract
December 5, 2017 Nicole Megow (University of Bremen)
Banff 2017: Approximation Algorithms and the Hardness of Approximation
November 29, 2017
Wednesday, 10:30
Thomas Schneider (University of Bremen)
The Taming of the Expressive: Foundations for Efficient Reasoning in Complex Modal and Description Logics
Show abstract
November 21, 2017 Rolf Drechsler (University of Bremen)
Design and Verification of Cyber-Physical Systems – Challenges and Recent Developments
Show abstract
October 24, 2017 Tobias Mömke (University of Bremen)
Maximum Scatter TSP in Doubling Metrics
Show abstract
October 17, 2017 Ruben Hoeksma (University of Bremen)
Optimal Threshold Strategies and Posted Price Mechanisms for Random Arrivals
Show abstract
October 10, 2017 Dmitry Feichtner-Kozlov (University of Bremen)
Cheeger Graphs
Show abstract
August 29, 2017 Antonios Antoniadis (Max-Planck-Institut für Informatik)
A Tight Lower Bound for Online Convex Optimization with Switching Costs
Show abstract
August 29, 2017 Peter Kling (Universität Hamburg)
Multiprocessor Scheduling with a Shareable Resource
Show abstract
June 28, 2017 Jan Hackfeld (TU Berlin)
Space-optimal collaborative graph exploration
Show abstract
June 21, 2017 Ilya Chernykh (Novosibirsk State University)
Open Problems in Open Shop Routing
June 20, 2017 Markus Jablonka (University of Bremen)
Oblivious Deterministic Maximization of Submodular Functions
Show abstract
May 31, 2017 Tim Güneysu (University of Bremen)
Challenges of Modern Cryptography
May 24, 2017 Franziska Eberle (University of Bremen)
May 10, 2017 Syamantak Das (University of Bremen)
Online and Approximation Algorithms for Scheduling and Network Design
Show abstract
May 3, 2017 Nicole Megow (University of Bremen)
Online Resource Minimization
Show abstract
March 1, 2017 Marek Adamczyk (University of Bremen)
When the Optimum is also Blind: A New Perspective on Universal Optimization
Show abstract
February 14, 2017 Lukas Nölke (University of Paderborn)
Recent Developments in Nowhere-Zero Flow Problems
December 21, 2016 Felix Fischer (University of Glasgow)
Truthful Outcomes from Non-Truthful Position Auctions
Show abstract
December 7, 2016 Andreas Tönnis (University of Bonn)
Online Algorithms with Random Order
November 29, 2016 Syamantak Das (University of Bremen)
A Colorful Routing Problem on Tree Networks