![[Translate to English:]](/fileadmin/user_upload/fachbereiche/fb3/infcon/CSLog/CSLog.png)
Old news
News
Dec 13, 2024: Our paper "Protecting the Connectivity of a Graph under Non-uniform Edge Failures" (Felix Hommelsheim, Zhenwei Liu, Nicole Megow, Guochuan Zhang) got accepted at STACS 2025<https://stacs2025.de/>.
Nov 28-29, 2024: Bremen Workshop on Combinatorial Reconfiguration and Beyond, organized by Nicole Megow, Daniel Schmand, and Sebastian Siebertz as part of their MMM Seed Project.
Nov 22, 2024: Alex Lindermayr successfully defended his PhD thesis "Unrelated Machine Scheduling in Different Information Models". Congratulations!
Nov 18, 2024: We are very happy to have Annette Lutz (TU Darmstadt) as a guests. She gave a talk about the "Incremental Prize-Collecting Steiner Tree Problem" in our research seminar.
Nov 6, 2024: We are excited to have Sarah Morell (TU Berlin) as a guest. She gave an interesting talk about the submodular Santa Claus problem in our research seminar.
Oct 14, 2024: Our paper "A Tight (3/2 + ε)-Approximation Algorithm for Demand Strip Packing" (Franziska Eberle, Felix Hommelsheim, Malin Rau, Stefan Walzer) got accepted at SODA 2025.
Oct 14, 2024: Our paper "The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints" (Sven Jäger, Alexander Lindermayr, Nicole Megow) got accepted at SODA 2025.
Sep 26, 2024: Our paper "Accelerating Matroid Optimization through Fast Imprecise Oracles" (Franziska Eberle, Felix Hommelsheim, Alexander Lindermayr, Zhenwei Liu, Nicole Megow, Jens Schlöter) got accepted at NeurIPS 2024.
Sep 23-27, 2024: Our "Hands-On Tutorial on Optimization" will take place in MZH 5500, daily from 9am till 5pm. Special event on Wednesday: Talk with insights about Solving Optimization Problems in Practice by Industry Process Consultants from DELMIA Quintiq, Düsseldorf
Sep 1, 2024: PhD student Leoni Winschermann from the University of Twente joins our group as a research visitor for four months. Welcome!
August 1, 2024: Call for Papers for IPCO 2025 is out! Nicole Megow is the PC Chair. Please consider submitting!
July 31, 2024: We’re saying goodbye to Jens Schlöter, who is leaving our group to join CWI in Amsterdam as a postdoc. Wishing him all the best, and we'll stay connected!
July 2, 2024: Paper accepted at APPROX 2024: Competitive Query Minimization for Stable Matching with One-Sided Uncertainty (Evripidis Bampis, Konstantinos Dogeas, Thomas Erlebach, Nicole Megow, Jens Schlöter, Amitabh Trehan)
July 1, 2024: Felix Hommelsheim became Associate Junior Fellow (2024-2027) of the Institute of Advanced Study Hanse-Wissenschaftskolleg. Congratulations!
June 23-28, 2024: Alex, Felix, Jens and former members of our group are participating in MAPSP 2024. This great event is being organized by our former group member, Kevin Schewior.
June 15, 2024: Kim Klause has the honor to present her Master's Thesis (supervised by Nicole Megow) at the Faculty's Graduation Ceremony 2024. She received one of the Faculty's Thesis Awards. Congratulations!
June 6, 2024: Nicole speaks about Minimalistic Predictions for Non-Clairvoyant Scheduling at Columbia University's Workshop on Algorithms with Predictions.
April 26, 2024: Our paper "The Bottom-Left Algorithm for the Strip Packing Problem" (Bart Zondervan and Stefan Hougardy) got accepted at IWOCA 2024.
April 19, 2024: Felix Hommelsheim became an Associate Junior Fellow at the Hanse-Wissenschaftskolleg (HWK) for a period of three years. As part of the program, he will organize an international workshop on the topic of “New Perspectives in Network Design.”
April 16, 2024: Paper accepted at ICALP 2024: Solution discovery via reconfiguration for problems in P (Mario Grobler, Stephanie Maaz, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Daniel Schmand, Sebastian Siebertz)
April 15, 2024: Nicole is visiting the Data Science Institute and IEOR (Industrial Engineering and Operations Research) group at Columbia University as an Adjunct Senior Research Scientist for three months.
April 10-12, 2024: Nicole speaks at the Workshop Women in Optimization 2024.
April 9, 2024: DSC Seed Grant supports a research stay at the Data Science Institute at Columbia University.
April 3-5, 2024: Nicole gives the EURO Plenary Talk at the 19th International Workshop on Project Management and Scheduling, PMS 2024.
April 5, 2024: Paper accepted at RTNS 2024: The Safe and Effective Use of Optimistic Period Predictions (Sanjoy Baruah, Pontus Ekberg, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie)
April 2-3, 2024: Workshop on Matroid-Constrained Optimization Problems at Institut Henri Poincaré, Paris, organized by Kristóf Bérczi, Chien-Chung Huang and Nicole Megow.
April 1, 2024: Bart Zondervan joins our group as a new PhD student. Welcome!
Jan 23-26, 2024: Excited to have Moritz Buchem, Franziska Eberle and Jose Verschae as guests in Bremen for a small Workshop on Stochastic Scheduling.
Jan 22, 2024: Our paper Fast Combinatorial Algorithms for Efficient Sortation (Madison Van Dyk, Jochen Koenemann, Nicole Megow, Kim Klause) has been accepted for IPCO 2024.
October 11, 2023: Our paper "Santa Claus meets Makespan and Matroids: Algorithms and Reductions" (Étienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlöter) got accepted at SODA 2024!
July 4, 2023: Nicole won the University of Bremen award for outstanding PhD student supervision. Congratulations!
June 25, 2023: Our paper "Improved Approximation Algorithms for the Expanding Search Problem" (Svenja M. Griesbach, Felix Hommelsheim, Max Klimm, Kevin Schewior) got accepted at ESA 2023.
June 24, 2023: Our group is at Open Campus with a talk and combinatorics games in the pagoda.
June 23-26, 2023: Guochuan Zhang from Zhejiang University is visiting us.
June 21-22, 2023: We have the pleasure of hosting the DFG Fachkollegium Informatik.
June 12-14, 2023: We are excited to have Sanjoy Baruah, Alberto Marchetti-Spaccamela, and Leen Stougie as guests in Bremen for a small Workshop on Integrating Predictions in Real-time Scheduling.
April 25, 2023: Our paper "Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary" (Alexander Lindermayr, Nicole Megow, Martin Rapp) got accepted at ICML 2023.
April 25, 2023: Our paper "Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints" (Alexandra Lassota, Alexander Lindermayr, Nicole Megow, Jens Schlöter) got accepted at ICML 2023.
April 24, 2023: Nicole is co-organizer of the ICALP 2023 Satellite Workshop: Workshop on Recent Trends in Online Algorithms (with Thomas Erlebach, Kazuo Iwama, Chung-Shou Liao). Please consider to participate!
April 21, 2023: Our paper "Matching Augmentation via Simultaneous Contractions" (Mohit Garg, Felix Hommelsheim, Nicole Megow) got accepted at ICALP 2023.
April 20, 2023: Our Paper "Sorting and Hypergraph Orientation under Uncertainty with Predictions" (Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlöter) got accepted at IJCAI 2023 (acceptance rate 15%).
April 5, 2023: Nicole is the PC chair of APPROX 2023. Please consider submitting. Deadline is May 5.
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 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.
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.
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 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"
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
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
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
July 2018: We participate in Phase III of the TCRC 89: Invasive Computing (InvasIC) with our project A5: Scheduling Invasive Multicore Programs Under Uncertainty