LTI
LTI

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

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

Lehrstuhl für Algorithmen und Komplexität
Prof. Dr. Susanne Albers

Boltzmannstr. 3
85748 Garching bei München

Tel +89.289.17706
Fax +89.289.17707

E-Mail