direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

There is no English translation for this web page.

COGA Research Seminar

The COGA Research Seminar is a weekly seminar that is aimed at keeping informed about important research advances and open problems. The focus of the seminar is on problems and results of researchers outside COGA that may benefit our own work. Talks will often go beyond a superficial overview of results and go into detail by explicitly demonstrating ideas and techniques. The seminar hosts talks by guests to our group as well as our own talks on the work of others.

usual Time: Wednesday 10:00 s.t.

usual Room: MA 517

For contents, questions, and suggestions please contact: Frieder Smolny

Past and Upcoming Talks

Date
Title
Speaker
Type
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
application talk
03.05.2018
Scheduling a Proportionate Flowshop of Batching Machines
Christoph Hertrich
application talk
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
practice job talk
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
reading group
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
reading group
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

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions