Bremen-Hamburg Initiative on Algorithms, Combinatorics and Optimization

About the Initiative

The initiative aims to connect researchers from Bremen and Hamburg working in the fields of algorithms, combinatorics, and optimization, providing an inclusive platform for exchanging ideas, exploring new developments, and discussing interesting open problems in these fields. Co-founded in 2018 by Petra Berenbrink from University of Hamburg and Nicole Megow from University of Bremen, the initiative hosted several meetings involving the groups of Peter Kling, Matthias Mnich, Mathias Schacht, Daniel Schmand, Sebastian Siebertz, and Anusch Taraz took place in Hamburg and Bremen prior to the pandemic. In 2024, the initiative is being revitalized welcoming many new participants. 

Bremen-Hamburg Colloquium on ACO on December 2, 2024

This is a one-day meeting on topics around algorithms, combinatorics and optimization. It will start on Monday, December 2nd, at 10 am at the University of Bremen in room MZH 5500 (Bibliothekstrasse 5, 28359 Bremen).

We provide coffee and tea starting at 10:00am. The scientific part begins at 10:30am and ends around 5:30pm. For lunch there will be a soup, bread, tapas, and beverages. At 5:30 pm we go to the Italian Restaurant "Bellini im TRESOR" close to the University, Universitätsallee 14, 28359 Bremen, and is at your own expense.

Academic organization

The workshop takes place in room MZH 5500 (Bibliothekstrasse 5 28359 Bremen).

10:00-10:30Arrival + Coffee and Tea Get-Together   
10:30-10:45Welcome 
10:45-11:15Advances in Algorithmic Meta TheoremsSebastian Siebertz (Universität Bremen)
11:15-11:45Noisy Linear Group Testing: Exact Thresholds and Efficient AlgorithmsLukas Hintze (Universität Hamburg)
11:45-12:15Infinite-domain CSPsDavide Perinti (TU Hamburg)
12:15-13:30Lunch 
13:30-14:00Deterministic Impartial Selection with WeightsMaximilian Stahlberg (TU Hamburg)
14:00-14:30Improved Approximations for Vector Bin Packing via Iterative Randomized RoundingMatthias Mnich (TU Hamburg)
14:30-15:00Coffee Break 
15:00-15:30Online Algorithms, Algorithmic Game Theory and BeyondDaniel Schmand (Universität Bremen)
15:30-16:00An elementary bound for the directed grid theoremIrene Muzi (Universität Hamburg)
16:00-16:30Coffee Break 
16:30-17:00Combinatorial Optimization with Uncertainty in the InputNicole Megow (Universität Bremen)
17:00Closing and short discussion about future plans 
~17:30Dinner 

 

Local organizationNicole Megow and group. For questions, please contact Moritz Buchem and Felix Hommelsheim. Involved groups in Bremen: Daniel Schmand and Sebastian Siebertz.