![[Translate to English:]](/fileadmin/user_upload/fachbereiche/fb3/infcon/CSLog/CSLog.png)
Old news
Feb 21, 2023: We are hosting the Bremen Day on Combinatorial Optimization: Approximate Flows and Allocations with talks by Sven Krumke (Kaiserslautern), Franziska Eberle (London), Daniel Schmand (Bremen) and the PhD Defense of Lukas Nölke. More details here
Feb 5-10, 2023: We are having a great time at the wonderful Dagstuhl Seminar 23061 on Scheduling with a focus on beyond-worst case analysis, learning, and stochastic models.
Feb 1, 2023: The full version of our paper "Speed-robust scheduling: sand, bricks, and rocks" (Eberle, Hoeksma, Megow, Nölke, Schewior, Simon) appeared in Mathematical Programming.
Jan 20, 2023: Our paper "Set Selection under Explorable Stochastic Uncertainty via Covering Techniques" has been accepted at IPCO 2023.
Jan 20, 2023: Our paper "Configuration Balancing for Stochastic Requests" has been accepted at IPCO 2023.
Oct 15, 2022: Our group (Alex, Jens, Nicole) participated in Campus City with puzzles on combinatorics and optimization in a joint event of Faculty 3 optimization research groups in Überseemuseum.
Oct 10, 2022: Theophile Thiery from Queen Mary University, London, is visiting us for a month. Welcome!
Sep 15, 2022: Our paper "A Universal Error Measure for Input Predictions Applied to Online Graph Problems" has been accepted at NeurIPS 2022.
Jun 20, 2022: Our paper "Learning-Augmented Query Policies for Minimum Spanning Tree with Uncertainty" has been accepted at ESA 2022.
Jun 18, 2022: Alexander Lindermayr receives the Faculty Award 2022 for his Master Thesis on "Learning-Augmented Online Algorithms for the 2-Server Problem on the Line and Generalizations". Congratulations!
Jun 12-17, 2022: Our (former) group members give four talks at MAPSP 2022 in Oropa, Italy.
Jun 8, 2022: Nicole Megow gives a keynote talk on "Learning-Augmented Online Algorithms for Scheduling and Routing" in the Online Scheduling Seminar
May 10, 2022: Our paper "Non-clairvoyant Scheduling with Predictions Revisited" has been accepted at SPAA 2022.
May 8, 2022: We launched the open source project https://algorithms-with-predictions.github.io/ with a collection on papers, workshops etc. around algorithms with predictions.
May 3, 2022: Nicole Megow gives an invited lecture on "Online Routing and Network Design with Predictions" at the Workshop on Algorithms with Predictions (ALPS) at Bernoulli Center, EPFL.
Apr 10, 2022: Our paper "Fault-Tolerant Edge-Disjoint s-t Paths - Beyond Uniform Faults" has been accepted at SWAT 2022.
Jan 7, 2022: Felix Hommelsheim receives the faculty award from the Faculty of Mathematics at TU Dortmund for his PhD Thesis on the "Complexity of bulk-robust combinatorial optimization problems". Congratulations!
Dec 2, 2021: The book "Dynamics in Logistics: Twenty-Five Years of Interdisciplinary Logistics Research in Bremen, Germany" edited by Michael Freitag, Herbert Kotzab, Nicole Megow has been published. It includes our chapter "Explorable Uncertainty Meets Decision-Making in Logistics" (Nicole Megow and Jens Schlöter).
Dec 2, 2021: Our paper "Robustification of Online Graph Exploration Methods" has been accepted at AAAI 2022.
Nov 1, 2021: We welcome Mohit Garg. He has a joint position in our group and with Petra Berenbrink at Hamburg University.
Oct 31, 2021: Our paper "Double Coverage with Machine-Learned Advice" has been accepted at ITCS 2022.
Dec 6, 2021: Gauß-Vorlesung in Bremen, Haus der Wissenschaft, Festveranstaltung der DMV mit Hauptvortrag von Valentin Blomer (Bonn) und Verleihung des von-Kaven Preises der DFG. Organisation: Nicole Megow und Anke Pohl
Oct 29, 2021: Jens Schlöter gave an introductory talk at Campus City on mathematical optimization using the example of packing problems.
Sep 20, 2021: Our paper "Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time" has been accepted for publication at FSTTCS 2021.
Sep 16, 2021: Felix Hommelsheim joins our group as a postdoc. Welcome!
Sep 1, 2021: Franziska Eberle receives the GOR 2021 Award for her PhD Thesis on "Scheduling and Packing Under Uncertainty". Congratulations!
Jul 31, 2021: Franziska Eberle leaves our group for a postdoc position at LSE, London. Congratulations!
Jun 23, 2021: Our paper "Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty" has been accepted for publication at ESA 2021.
Feb 19, 2021: Jens Schlöter receives the Faculty Award 2021 for his Master Thesis on "Conditional Directed Acyclic Graphs". Congratulations!
Jan 20, 2021: Our paper Speed-Robust Scheduling has been accepted for publication at IPCO
Dec 21, 2020: Our paper Throughput Scheduling with Equal Additive Laxity has been accepted for publication at CIAC
Nov 13, 2021: Franziska Eberle successfully defends her PhD thesis "Packing and Scheduling under Uncertainty"
Oct 1, 2020: Alexander Lindermayr joins our group as a PhD student. Welcome!
Sep 30, 2020: Bertrand Simon leaves our group to join as a CNRS researcher the IN2P3 Computing Center, Villeurbanne/Lyon. Congratulations!
Sep 1, 2020: Our paper "Minimum Spanning Tree under Explorable Uncertainty in Theory and Experiments" has been accepted for publication at ACM Journal of Experimental Algorithmics
Jun 29, 2020 Our paper "Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics" has been accepted at MFCS 2020
Jun 18, 2020 Our paper "Optimally Handling Commitment Issues in Online Throughput Maximization" has been accepted at ESA 2020
Jun 11, 2020 Our paper "Online Minimum Cost Matching with Recourse on the Line" has been accepted at APPROX 2020
Jul 1, 2020 Our paper "An Adversarial Model for Scheduling with Testing" has been accepted for publication at Algorithmica
Jun 1, 2020 Our paper "Online Metric Algorithms with Untrusted Predictions" has been accepted at ICML 2020
March 23, 2020: Bremen Hamburg Colloquium on Algorithms, Combinatorics and OptimizationCancelled
Feb 16-21, 2020: Dagstuhl Seminar: Scheduling, organized by Nicole Megow, David Shmoys and Ola Svensson
Feb 10-13, 2020: Andreas Wiese from Universidad de Chile is visiting us
Feb 03, 2020 Our paper "A general framework for handling commitment in online throughput maximization" has been published in issue 183 of Mathematical Programming
Feb 10, 2020 Our paper "Scheduling on Hybrid Platforms: Improved Approximability Window" has been accepted at LATIN Symposium 2020
Feb 01, 2020 Our paper "Scheduling on Two Types of Resources: a Survey" has been accepted for publication at ACM Computing Surveys
Jan 29-31, 2020: Giorgio Lucarelli from Grenoble
Jan 19, 2020 Our paper "On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems" has been accepted at IPDPS 2020
Dec 10, 2019: Volker Kaibel from OVGU Magdeburg speaks at the Mathematical Colloquium
Dec 2, 2019 Our paper "Energy Minimization in DAG Scheduling on MPSoCs at Run-Time: Theory and Practice" has been accepted at NG-RES Workshop 2020
Sep 1, 2019: new Phd student Jens Schlöter ist joining
Jun 11-14, 2019: Julian Mestre from The University of Sydney is visiting us
April 10-12, 2019: Ulrich Pferschy from Graz is visiting
Feb 4-8, 2019: Workshop at Lorentz Center Leiden Scheduling Meets Fixed-Parameter Tractability, organized by Nicole Megow, Matthias Mnich and Gerhard Woeginger
November 22, 2018: Second Bremen-Hamburg ACO Workshop: Algorithms, Combinatorics and Optimization (U Bremen)
July 2018: We participate in Phase III of the TCRC 89: Invasive Computing (InvasIC) with our project A5: Scheduling Invasive Multicore Programs Under Uncertainty