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.

Not offered this semester.

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.2 2016 8 / 5 Approximation and Online Algorithms Available
Textbook.M.024.03.3 2016 8 / 5 Approximation and Online Algorithms Available
Textbook.M.024.03.4 2016 8 / 5 Approximation and Online Algorithms Available
doz.komm.2016.01.1 2016 On-site use only
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.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
EX.0000.170.1 2004 12 / 4 Structural Graph Theory 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