Approximation and Online Algorithms

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.

AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

An Introduction to Online Computation

Determinism, Randomization, Advice

by Dennis Komm

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.024.03.1 2016 8 / 5 Approximation and Online Algorithms Available
Textbook.M.024.03.3 2016 8 / 5 Approximation and Online Algorithms Available
doz.komm.2016.01.1 2016 On-site use only
Textbook.M.024.03.2 2016 8 / 5 Approximation and Online Algorithms 24.4.2024 Unavailable
Textbook.M.024.03.4 2016 8 / 5 Approximation and Online Algorithms 13.5.2024 Unavailable
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Algorithmics for hard problems

Introduction to combinatorial optimization, randomization, approximation, and heuristics

Juraj Hromkovič

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.044.01.1 2004 16 / 0 Methods for Design of Random Systems Available
Textbook.M.024.02.1 2004 8 / 5 Approximation and Online Algorithms Available
Textbook.M.083.01.1 2004 8 / 2 Algorithmics for Hard Problems Available
Textbook.M.083.01.2 2004 8 / 2 Algorithmics for Hard Problems Available
Textbook.M.024.02.2 2003 8 / 5 Approximation and Online Algorithms Available
Textbook.M.024.02.3 2003 8 / 5 Approximation and Online Algorithms Available
doz.hromko.2004.05.1 2004 On-site use only
doz.hromko.2003.01.1 2003 On-site use only
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
cover image

Online computation and competitive analysis

Allan Borodin, Ran El-Yaniv

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.024.01.1 1998 8 / 5 Approximation and Online Algorithms Available
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Online algorithms

The state of the art

Amos Fiat, Gerhard J. Woeginger, (eds.)

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.024.04.2 1998 8 / 5 Approximation and Online Algorithms Available