Approximation and Online Algorithms

Aus VISki
Wechseln zu: Navigation, Suche

Overview

Abstract

This lecture deals with approximative algorithms for hard optimization problems and algorithmic approaches for solving online problems as well as the limits of these approaches.

Objective

Get a systematic overview of different methods for designing approximative algorithms for hard optimization problems and online problems. Get to know methods for showing the limitations of these approaches.

Summaries

Exam Solutions

  • no exam solutions here yet

Additional Material

Literature

  • no literature here yet