Forschungsseminar: Algorithmen und Komplexität
Allgemeine Informationen
Das vom Lehrstuhl für Algorithmen und Komplexität organisierte Forschungsseminar beinhaltet Vorträge über eigene Arbeiten, Gastvorträge, Präsentationen über aktuelle Forschung, sowie Bachelorarbeits- und Masterarbeitsvorträge.
- Übliche Zeit:
Donnerstag, 15 Uhr, bzw. nach Ankündigung. - Üblicher Ort:
03.11.018
Zukünftige Vorträge
Vergangene Vorträge
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