Faculties
DE / EN
The DISCOGA Research Seminar is a joint weekly seminar with the Discrete Optimization Group of Max Klimm at TUB. Speakers might talk about their own research, present open problems, give a survey about a specific topic, present a recent paper by other authors, or anything else that is interesting for the participating groups.
usual Time: Tuesday 10:00| Date | Title | Speaker | Type |
|---|---|---|---|
| 29.11.2022 | No talk | --- | --- |
| 22.11.2022 | Improved Approximation Algorithms for the Expanding Search Problem | Svenja Griesbach (DISCO) | own results |
| 15.11.2022 | A Note on the Quickest Minimum Cost Transshipment Problem | Martin Skutella (COGA) | own results |
| 08.11.2022 | How bad is Farthest Insertion? | Ekin Ergen (COGA) | own results |
| 01.11.2022 | Dynamic Programming and Semi-Coalgebras | Moritz Grillo (COGA) | own results |
| 25.10.2022 | Optimal Impartial Correspondences | Javier Cembrano (DISCO) | own results |
| 18.10.2022 | Maximizing a Submodular Function with Bounded Curvature under an Unknown Knapsack Constraint | Martin Knaack (DISCO) | own results |
| 12.07.2022 | Single Source Unsplittable Flows and their Application in Machine Scheduling | Sarah Morell (COGA) | own results |
| 12.07.2022 | On Minimizing the Weighted Number of Late Jobs | Dimas Arsaputra | bachelor thesis |
| 05.07.2022 | Public Signals in Network Congestion Games | Svenja Griesbach (DISCO) | own results |
| 28.06.2022 | Generalized Perron Roots and Solvability of the Absolute Value Equation | Manuel Radons (TU Berlin) | own results |
| 14.06.2022 | Impartial Selection with Additive Guarantees via Iterated Deletion | Javier Cembrano (DISCO) | own results |
| 07.06.2022 | Gomory-Hu Trees on Special Classes of Parametric Graphs | Margarete Wohlleber | bachelor thesis |
| 31.05.2022 | Equilibria in Multiclass and Multidimensional Atomic Congestion Games | Max Klimm (DISCO) | own results |
| 17.05.2022 | From Combinatorial Optimization to Gray codes | Arturo Merino (COGA) | own results |
| 10.05.2022 | Lower Bounds for Approximation Algorithms for the Steiner Tree Problem | Ekin Ergen (COGA) | own results |
| 26.04.2022 | Parametric Min Cut Complexity | Tom McCormick | own results |
| 19.04.2022 | Connectivity thresholds in random temporal graphs | Malte Renken (TU Berin) | own results |
| 09.03.2022 | A time-expanded Knapsack Problem with quadratic constraints | Chiara Fusar Bassini | master thesis |
| 15.12.2021 | Machine-Learned Prediction Equilibrium for Dynamic Traffic Assignment | Tobias Harks (Uni Augsburg) | own results |
| 15.12.2021 | Training Neural Networks is even harder | Linda Kleist (TU Braunschweig) | own results |
| 08.12.2021 | Convergence of a Packet Routing Model to Flows Over Time | Laura Vargas Koch (ETH Zürich) | own results |
| 01.12.2021 | Optimisation with Squared Lasso Penalty | Valentin Kirchner (TU Berlin) | own results |
| 24.11.2021 | Efficient generation of elimination trees and Hamilton paths on graph associahedra | Arturo Merino (COGA) | own results |
| 17.11.2021 | Book Embeddings of Nonplanar Graphs with Small Faces in Few Pages | Svenja Griesbach (DISCO) | own results |
| 10.11.2021 | Fractionally Subadditive Maximization under an Incremental Knapsack Constraint | David Weckbecker (TU Darmstadt) | own results |
| 10.11.2021 | Stochastic Probing with Increasing Precision | Kevin Schewior (Uni Köln) | own results |
| 27.10.2021 | Evaluating the Potential of Reinforcement Learning for Stochastic Machine Scheduling Problems | Mohammed Majthoub Almoghrabi (COGA) | own results |
| 20.10.2021 | Multidimensional Apportionment through Discrepancy Theory | Javier Cembrano (DISCO) | own results |
| 13.10.2021 | Additive approximation schemes for load balancing problems | Moritz Buchem (Maastricht University) | own results |
| 21.09.2021 | An Algorithm-Independent Measure of Progress for Linear Constraint Propagation | Boro Sofranac (IOL) | own results |
| 14.09.2021 | Combinatorial Diameter of Random Polyhedra | Sophie Huiberts | |
| 17.08.2021 | A Faster Algorithm for Quickest Transshipments via an Extended Discrete Newton Method | Khai Van Tran (COGA) | own results |
| 20.07.2021 | Computational experiments and multiscale optimization | Frieder Smolny (COGA) | own results |
| 06.07.2021 | Restricted Adaptivity in Stochastic Scheduling | Daniel Schmidt genannt Waldschmidt (COGA) | own results |
| 22.06.2021 | Evolution of Boosting | Max-Georg Schorr (IOL) | |
| 15.06.2021 | Nash flows over time in MATSim? | Theresa Ziemke (COGA) | own result |
| 08.06.2021 | Greedy strategies for exhaustive generation | Arturo Merino (COGA) | survey |
| 25.05.2021 | Borsuk’s problem | Paco Criado (IOL) | survey |
| 11.05.2021 | Tackling Neural Network Expressivity via (virtual Newton) polytopes | Christoph Hertrich (COGA) | open problem |
| 25.03.2021 | A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs | Martin Skutella (COGA) | own results |
| 18.03.2021 | Static and dynamic pricing of identical items | Max Klimm (DISCO) | own results |
| 18.03.2021 | Robust conic optimization in Python | Maximilian Stahlberg (DISCO) | master thesis |
| 11.03.2021 | Set Curvature in Machine Learning | Thomas Kerdreux (IOL) | own results |
| 11.03.2021 | Differential Privacy for Machine Learning | Valentin Hartmann (EPFL) | survey |
| 04.03.2021 | Scheduling under Contact Restrictions - A Problem Arising in Pandemics | Daniel Schmidt genannt Waldschmidt (COGA) | own results |
| 18.02.2021 | Greedy Batch-Scheduling | Guillaume Sagnol (COGA) | own results |
| 04.02.2021 | Differentiable Optimization & Integration within Differentiable Programming | Mathieu Besançon (IOL) | survey |
| 28.01.2021 | Online Scheduling of Deterministic and Stochastic Jobs on Unrelated Machines | Sven Jäger (COGA) | own results |
| 21.01.2021 | Parametric Computation of Minimum Cost Flows | Philipp Warode (DISCO) | own results |
| 14.01.2021 | Robust Optimization and Learning | Kartikey Sharma (IOL) | own results |
| 14.01.2021 | Neural Network Approximation Theory | Shpresim Sadiku (IOL) | survey |
| 07.01.2021 | Contractibility vs Collapsibility | Davide Lofano (COGA) | survey / own results |
| 17.12.2020 | Efficient generation of rectangulations via permutation languages | Arturo Merino (COGA) | own results |
| 10.12.2020 | Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm over Sparse Matrices | Boro Sofranac (IOL) | own results |
| 03.12.2020 | Local Acceleration of Conditional Gradients | Alejandro Carderera (IOL, Georgia Tech) | own results |
| 26.11.2020 | Multidimensional Packing under Convex Quadratic Constraints | Rico Raber (COGA) | own results |
| 19.11.2020 | Learning Relations From Data With Conditional Gradients | Elias Wirth (IOL) | own results |
| 17.11.2020 | Understanding Neural Network Decisions is Hard - From Probabilistic Prime Implicants to Arc Bending | Stephan Wäldchen (TU Berlin) | guest speaker |
| 12.11.2020 | The artification of the so-called A.I. art and the creative industry | Thomas Kerdreux (IOL) | discussion |
| 12.11.2020 | Improved Bounds on the Competitive Ratio for Symmetric Rendezvous-on-the-Line with Unknown Initial Distance | Khai Van Tran (COGA) | own results |
| 05.11.2020 | Computing the Maximum Function with ReLU Neural Networks | Christoph Hertrich (COGA) | own results |
| 27.10.2020 | Frank-Wolfe with New and Practical Descent Directions | Cyrille Combettes (IOL, Georgia Tech) | own results |
| 09.10.2020 | Komplexität und Berechenbarkeit von robusten Schnitten in Graphen | Sebastian Ortmanns | thesis talk |
| 25.06.2020 | On the two-dimensional knapsack problem for convex polygons | Arturo Merino | own results |
| 12.06.2020 | Screening rules for Lasso and Optimal Designs | Guillaume Sagnol | own results |
| 05.06.2020 | Non-Clairvoyant Precedence Constrained Scheduling | Sven Jäger | paper presentation |
| 26.05.2020 | Minimum-cost integer circulations in given homology classes | Sarah Morell | own results |
| 19.05.2020 | The Santa Claus Problem | Daniel Schmidt genannt Waldschmidt | survey talk |
| 05.05.2020 | Multi-commodity Nash flows | Leon Sering | own results |
| 28.04.2020 | The Maximum Leaf Spanning Tree Problem on Grid Graphs | Karl Däubel | open problem |
| 21.04.2020 | Derandomizing Unconstrained Submodular Function Maximization | Khai Van Tran | paper presentation |
| 14.04.2020 | Representation Benefits of Deep Feedforward Networks | Christoph Hertrich | paper presentation |
| 07.04.2020 | On the Robustness of Potential-Based Flow Networks | Rico Raber | own results |
| 31.03.2020 | Some Aspects of Graph Sparsification in Theory and Practice | Karl Däubel | own results |
| 03.03.2020 | Symmetric Rendezvous-on-the-Line with Unkown Initial Distance | Khai Van Tran | own results |
| 03.03.2020 | Characterizing equatable graphs – node balancing by edge increments and decrements | Nicolas Schneider | bachelor thesis |
| 25.02.2020 | The complexity of cake cutting with unequal shares | Ágnes Cseh | guest speaker |
| 13.02.2020 | Recognizing spaces in Polymake | Davide Lofano | survey talk |
| 28.01.2020 | On Equilibria in Atomic Splittable Flow Over Time Games | Antonia Adamik | Master's thesis |
| 17.12.2019 | Modeling and Optimization for the Snapshot Imaging Polarimeter | Zhen Liu | survey talk |
| 10.12.2019 | Complexity and Parametric Computation of Equilibria in Atomic Splittable Congestion Games via Weighted Block Laplacians | Philipp Warode | conference talk |
| 03.12.2019 | Second-Order Stochastic Dominance and Applications in Scheduling | Guillaume Sagnol | survey talk |
| 19.11.2019 | Design of Computer Experiments based on Bayesian Quadrature | Luc Pronzato | guest speaker |
| 19.11.2019 | Percolation and its convergence to Stochastic Loewner Evolution | Alexandra Quitmann | guest speaker |
| 14.11.2019 | Degree-Bounded Polymatroids, with Applications to the Many-Visits TSP | Matthias Mnich | guest speaker |
| 05.11.2019 | Scheduling stochastic jobs with release dates on a single machine | Sven Jäger | own results |
| 29.10.2019 | The minimum cost query problem on matroids with uncertainty areas | Arturo Merino | own results |
| 22.10.2019 | Theoretical Aspects of Neural Networks for Solving Combinatorial Optimization Problems | Christoph Hertrich | own results |
| 06.08.2019 | Orthogonal symmetric chain decompositions | Sven Jäger | conference talk |
| 09.07.2019 | An Improved Upper Bound for the Ring Loading Problem | Karl Däubel | own results |
| 09.07.2019 | On the price of anarchy for flows over time with spillback | Jonas Israel | Master's thesis |
| 02.07.2019 | Knapsack problem with quadratic constraint | Rico Raber | own results |
| 18.06.2019 | An unexpected connection between A-optimal designs and the Group Lasso | Guillaume Sagnol | own results |
| 28.05.2019 | The price of fixed assignments in stochastic extensible bin packing | Daniel Schmidt genannt Waldschmidt | conference talk |
| 21.05.2019 | Approximating Total Weighted Completion Time on Identical Parallel Machines with Precedence Constraints and Release Dates | Sven Jäger | own results |
| 15.05.2019 | Nash flows over time with spillback | Leon Sering | conference talk |
| 07.05.2019 | Discrete Morse Theory | Davide Lofano | survey |
| 03.05.2019 | Monte Carlo approximation certificates for k-means clustering | Soledad Villar | guest speaker |
| 23.04.2019 | Single-source unsplittable flows | Sarah Morell | own results |
| 03.04.2019 | Deep Learning | Christoph Hertrich | survey |
| 23.01.2019 | First order methods for convex optimization | Guillaume Sagnol | lecture |
| 04.12.2018 | Matching extendability in hypercubes | Jiri Fink | guest speaker |
| 20.11.2018 - 20.03.2019 | Reading Group: Machine Learning | COGA | reading group |
| 15.11.2018 | Scheduling a Proportionate Flow Shop of Batching Machines | Christoph Hertrich | own results |
| 24.10.2018 | Generalized flow, the net present value problem, and an open question in arithmetic computation | Neil Olver | guest speaker |
| 16.08.2018 | Symmetry Handling for Integer Programs | Marc Pfetsch | guest speaker |
| 26.07.2018 | Fullerenes and Graphene Patches | Elizabeth Hartung | guest speaker |
| 19.07.2018 | Gray Codes and Universal Cycles: Thinking Locally instead of Globally | Aaron Williams | guest speaker |
| 12.07.2018 | A (5/3 + ε)-Approximation for Unsplittable Flow on a Path: Placing Small Tasks into Boxes | Andreas Wiese | guest speaker |
| 28.06.2018 | Multiscale optimization of logistics networks | Frieder Smolny | conference talk |
| 21.06.2018 | Design of Optimal Experiments with Model Uncertainty | Guillaume Sagnol | survey |
| 14.06.2018 | Fußball ist Mathematik | Martin Skutella | recreational |
| 31.05.2018 | Distance-Preserving Graph Contractions | Karl Däubel | own results |
| 24.05.2018 | Gray codes and symmetric chains | Sven Jäger | conference talk |
| 09.05.2018 | Diversity maximization in doubling metrics | Sarah Morell | guest speaker |
| 03.05.2018 | Scheduling a Proportionate Flowshop of Batching Machines | Christoph Hertrich | guest speaker |
| 19.04.2018 | Summary of the item relocation problem | Paul Fournel | own results |
| 15.02.2018 | On the Complexity of Instationary Gas Flows | Martin Skutella | own results |
| 08.02.2018 | Sparse Kneser graphs are Hamiltonian | Torsten Mütze | own results |
| 01.02.2018 | Algorithms for Massive Graphs | Aaron Bernstein | own results |
| 25.01.2018 | Stochastic Machine Scheduling, Gammoids and Time-Expanded Networks | Rico Raber, Khai Van Tran | own results |
| 18.01.2018 | Online Bipartite Matching with Amortized O(log^2 N) Replacements | Aaron Bernstein | own results |
| 14.12.2017 | Incremental Cycle Detection and Topological Sort, Distance-preserving graph contractions | Aaron Bernstein, Frieder Smolny | conference talks |
| 07.12.2017 | A Comparison-Based Approach to Spanners and Contractions | Karl Däubel | own results |
| 30.11.2017 | Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling | Sven Jäger | own results |
| 23.11.2017 | Earliest Arrival Transshipments in Networks With Multiple Sinks | Miriam Schlöter | own results |
| 16.11.2017 | The Price of Fixed Assignments in Stochastic Extensible Bin Packing | Guillaume Sagnol | own results |
| 09.11.2017 | Nash Flows with time-varying capacities | Julian Steger | Master's thesis |
| 09.11.2017 | Multi-Source Mult-Sink Nash Flows over Time | Leon Sering | own results |
| 19.10.2017 | Scheduling with Position-Dependent Speed | Daniel Schmidt genannt Waldschmidt | own results |
| 20.07.2017 | Graph Algorithms at ICALP 2017 | Frieder Smolny | conference report |
| 04.07.2017 | Virtual Network Embedding Approximations: Leveraging Decomposable LP Formulations and Randomized Rounding | Matthias Rost | guest speaker |
| 28.06.2017 | An improved deterministic algorithm for dynamic single source shortest paths | Aaron Bernstein | own results |
| 20.06.2017 | MST under Uncertainty in Theory and Experiments | Julie Meißner | own results |
| 08.06.2017 | Scheduling Maintenance Jobs in Networks | Julie Meißner | own results |
| 30.05.2017 | Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma | Robert Weismantel | guest speaker |
| 23.05.2017 | Stochastic Scheduling of Heavy-Tailed Jobs | Sven Jäger | paper presentation |
| 09.05.2017 | Stochastic Machine Scheduling | Rico Raber | Master's thesis |
| 07.03.2017 | Graph Contraction and Dynamic Programming | Frieder Smolny | own results |
| 28.02.2017 | Worst case bound of the LRF rule for minimizing total weighted completion time on identical parallel machines | Sven Jäger | paper presentation |
| 07.02.2017 | A Combinatorial Upper Bound on the Length of Twang Cascades | Leon Sering | own results |
| 03.01.2017 | Graph Compression and Linear Programming | Karl Däubel | own results |
| 13.12.2016 | Trimming and gluing Gray codes | Torsten Mütze | own results |
| 05.12.2016 | Tight Bounds for Online TSP on the Line | Jan Hackfeld | own results |
| 21.11.2016 | A 2.542-Approximation for Precedence Constrained Single Machine Scheduling with Release Dates and Total Weighted Completion Time Objective | Martin Skutella | own results |
| 17.05.2016 | Packing While Traveling: Mixed Integer Programming for a Class of Nonlinear Knapsack Problems | Frank Neumann | guest speaker |
| 03.05.2016 | Quickest Transshipments & Submodular Function Minimization | Miriam Schlöter | own results |
| 19.04.2016 | Truthful Outcomes from Non-Truthful Position Auctions | Felix Fischer | own results |
| 05.04.2016 | Iterative Algorithms for Integrated Optimization Problems | Sven Jäger | guest speaker |
| 29.03.2016 | Recent developments in robust network flows | Jannik Matuschke | own results |
| 08.03.2016 | Online scheduling models with machine cost | Csanad Imreh | guest speaker |
| 26.01.2015 | Combinatorial Gray codes and the Chung-Feller theorem | Torsten Mütze | own results |
| 08.12.2015 | Dealing with Big Data - An Introduction to Streaming Algorithms | Martin Groß | reading group |
| 24.11.2015 | On the Equivalence of the Bidirected and Hypergraphic Relaxations for Steiner Tree | Andreas Feldmann | guest speaker |
| 16.11.2015 | The Online Matrix-Vector Multiplication Conjecture | Yann Disser | reading group |
| 27.10.2015 | A Theory of Hardness for Polynomial Time | Martin Skutella | reading group |
| 13.10.2015 | Hamilton cycles in (bipartite) Kneser graphs | Torsten Mütze | guest speaker |
| 19.06.2015 | Improved Online Algorithms for the Machine Covering Problem with Bounded Migration | Waldo Gálvez | guest speaker |
| 05.06.2015 | Mechanism Design for Crowdsourcing: An Optimal 1–1/e Competitive Budget-Feasible Mechanism for Large Markets | Miriam Schlöter | reading group |
| 05.05.2015 | Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks | Alberto Marchetti-Spaccamela | guest speaker |
| 28.04.2015 | Lower bounds on the sizes of integer programs without additional variables | Alexander Richter | reading group |
| 07.04.2015 | Towards Understanding the Smoothed Approximation Performance of the 2-OPT heuristic | Marvin Künnemann | guest speaker |
| 31.03.2015 | Polynomiality for Bin Packing with a Constant Number of Item Types (part II) | Lin Chen | reading group |
| 24.03.2015 | Polynomiality for Bin Packing with a Constant Number of Item Types (part I) | Lin Chen | reading group |
| 17.03.2015 | On the power of sampling in stochastic optimization | Roman Rischke | reading group |
| 10.03.2015 | A strongly polynomial time algorithm for multicriteria global minimum cuts (part II) | Sebastian Schenker | reading group |
| 17.02.2015 | A strongly polynomial time algorithm for multicriteria global minimum cuts (part I) | Sebastian Schenker | reading group |
| 03.02.2015 | Undirected connectivity in log-space | Jan Hackfeld | reading group |
| 27.01.2015 | Network improvement for equilibrium routing | Antje Bjelde | reading group |
| 20.01.2015 | The Burden of Risk Aversion in Selfish Routing | Evdokia Nikolova | guest speaker |
| 13.01.2015 | Subgame-perfect equilibria | Christoph Hansknecht | reading group |
| 09.12.2014 | Threesomes, Degenerates, and Love Triangles | Jan-Philipp Kappmeier | reading group |
| 02.12.2014 | An improved approximation algorithm for the stable marriage problem with one-sided ties | Ágnes Cseh | reading group |
| 25.11.2014 | Faster Maximum-Flow Computation via Electrical Flows | Kevin Schewior | reading group |
| 18.11.2014 | Optimal Coordination Mechanisms for Multi-Job Scheduling Games | Fidaa Abed (MPII) | guest speaker |
| 11.11.2014 | Recent Improvements for the s-t path TSP | Julie Meißner | reading group |
| 04.11.2014 | The Complexity of the parity argument and other inefficient proofs of existence | Max Klimm | reading group |
| 28.10.2014 | A strongly polynomial algorithm for generalized flow maximization | Martin Groß | reading group |
| 21.10.2014 | A short introduction to extended formulations | Jannik Matuschke | reading group |
| 14.10.2014 | The Power of a Pebble: Exploring and Mapping Directed Graphs | Yann Disser | reading group |
| 07.10.2014 | Integer multi-commodity flows and the cut condition | Martin Skutella | reading group |