Research Seminar: Algorithms and Complexity
General information
Organized by the Chair of Algorithms and Complexity, the research seminar includes talks on own work, guest talks, presentations of current research, as well as presentations of Bachelor's and Master's theses.
- Usual time:
Thursday, 3 pm, or according to announcement. - Usual place:
03.11.018
Upcoming talks
Past talks
Implementation of Algorithms for Right-Sizing Data Centers- Speaker:
Jonas Hübotter - Time and place:
August 13, 2021, 14:00 Online Presentation - Type:
Bachelor's thesis presentation
Optimal Algorithms for Online b-Matching with Variable Vertex Capacities
- Speaker:
Sebastian Schubert - Time and place:
August 2, 2021, 14:00 Online Presentation - Type:
Own work
Scheduling with Testing on Multiple Identical Parallel Machines
- Speaker:
Alexander Eckl - Time and place:
July 28, 2021, 14:00 Online Presentation - Type:
Own work
Computer Assisted Improvement of the Lower Bound for Online Makespan Minimization
- Speaker:
Pascal Ginter - Time and place:
July 23, 2021, 14:00 Online Presentation - Type:
Bachelor's thesis presentation
Online Makespan Minimization with Budgeted Uncertainty
- Speaker:
Maximilian Janke - Time and place:
July 19, 2021, 14:00pm, Online Presentation - Type:
Own work
Algorithms for Right-Sizing Heterogeneous Data Centers
- Speaker:
Jens Quedenfeld - Time and place:
July 2021, Video - Type:
Own work
Algorithms for Energy Conservation in Heterogeneous Data Centers
- Speaker:
Jens Quedenfeld - Time and place:
May 2021, Video - Type:
Own work
Energy-Efficient Algorithms for Deadline-Based Scheduling
- Speaker:
Niklas Kemper - Time and place:
April 23, 2021, 10:30am, Online Presentation - Type:
Bachelor's thesis presentation
Energy-Efficient Scheduling Algorithms for Processor Systems
- Speaker:
Gunther Bidlingmaier - Time and place:
December 1, 2020, 14:00pm, Online Presentation - Type:
Master's thesis presentation
Algorithms for Energy Conservation in Data Centers
- Speaker:
Attakorn Putwattana - Time and place:
November 27, 2020, 14:00pm, Online Presentation - Type:
Master's thesis presentation
Approximation Algorithms for Parallel Job Scheduling under Regular Maintenance Constraints
- Speaker:
Ömer Behic Özdemir - Time and place:
November 2, 2020, 14:00pm, Online Presentation - Type:
Bachelor's thesis presentation
Explorable Uncertainty in Scheduling with Non-Uniform Testing Times
- Speaker:
Alexander Eckl - Time and place:
September 2020, Online Presentation - Type:
Own work
Best Fit Bin Packing with Random Order Revisited
- Speaker:
Leon Ladewig - Time and place:
August 2020, Online Presentation - Type:
Own work
Algorithms for Matching Problems with Vertex Capacities
- Speaker:
Sebastian Schubert - Time and place:
July 15, 2020, 14:00pm, Online Presentation - Type:
Master's thesis presentation
Scheduling in the Random-Order Model
- Speaker:
Maximilian Janke - Time and place:
June 9, 2020, Online Presentation - Type:
Own work
Nearly Tight Bounds for Randomized List Update in the Paid Exchange Model
- Speaker:
Maximilian Janke - Time and place:
March 2, 2020, 14:00pm, 03.11.018 - Type:
Own work
Analysis and Implementation of Algorithms for Self-Organizing Lists in the Paid-Exchange Model
- Speaker:
Anisa Llaveshi - Time and place:
Februar 18, 2020, 14:00pm, 03.11.018 - Type:
Master's thesis presentation
Demand-Aware Graphs and Self-Adjusting Networks
- Speaker:
Stefan Schmid (University of Vienna) - Time and place:
December 11, 2019, 15:00pm, 03.11.018 - Type:
Guest talk
New Results for the k-Secretary Problem
- Speaker:
Leon Ladewig - Time and place:
December 04, 2019, 15:00pm, 03.11.018 - Type:
Own work
Latency Constrainted Shortest Paths for Virtual Network Embedding
- Speaker:
Robin Münk - Time and place:
October 30, 2019, 14:15pm, 03.11.018 - Type:
Bachelor's thesis presentation
Analysis of Algorithms for Energy-Efficient Data Aggregation in Sensor Networks
- Speaker:
Mitja Daniel Krebs - Time and place:
October 24, 2019, 16:00pm, 03.11.018 - Type:
Bachelor's thesis presentation
Scheduling Algorithms for Uniform Machines
- Speaker:
Mahmoud Elashmawi - Time and place:
October 23, 2019, 14:15pm, 03.11.018 - Type:
Master's thesis presentation
Algorithms for power management with two server types
- Speaker:
Leander Schnaars - Time and place:
October 2, 2019, 15:15pm, 03.11.018 - Type:
Bachelor's thesis presentation
Scheduling in the Random-Order Model
- Speaker:
Maximilian Janke - Time and place:
September 26, 2019, 15:00pm, 02.09.023 - Type:
Own work
Algorithms for opinion formation in networks
- Speaker:
Matthias Kammueller - Time and place:
September 18, 2019, 14:30pm, 03.11.018 - Type:
Bachelor's thesis presentation
Implementation and analysis of data compression algorithms based
- Speaker:
Marcel Kollovieh - Time and place:
September 18, 2019, 14:00pm, 03.11.018 - Type:
Bachelor's thesis presentation
Analysis and implementation of algorithms for storyboarding
- Speaker:
Lukas Vogl - Time and place:
August 29, 2019, 14:00pm, 03.11.018 - Type:
Bachelor's thesis presentation
Analysis and Implementation of Algorithms for Exploring Directed Graphs
- Speaker:
Tobias Ladner - Time and place:
August 20, 2019, 15:00pm, 03.11.018 - Type:
Bachelor's thesis presentation
Improved Online Algorithms for Knapsack and GAP in the Random Order Model
- Speaker:
Leon Ladewig - Time and place:
August 01, 2019, 15:00pm, 03.11.018 - Type:
Own work
Polylogarithmic Guarantees for Generalized Reordering Buffer Management
- Speaker:
Richard Stotz - Time and place:
July 25, 2019, 15:00pm, 03.11.018 - Type:
Own work
Matching is as Easy as the Decision Problem, in the NC Model
- Speaker:
Vijay Vazirani (UC Irvine) - Time and place:
July 17, 2019, 11:15am, 01.10.011 - Type:
Guest talk
Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution
- Speaker:
Kevin Schewior - Time and place:
July 11, 2019, 15:00pm, 01.13.010 - Type:
Own work
Framework development for automated configuration of test systems in rf circuits
- Speaker:
Alexander Reichmann - Time and place:
July 8, 2019, 11:00am, 03.11.018 - Type:
Master's thesis presentation
Network Creation Games
- Speaker:
Attakorn Putwattana - Time and place:
May 20, 2019, 11:00am, 03.11.018 - Type:
Semester Research Project