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
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