Skip to main content Skip to navigation

Online Algorithms

The area of online computation deals with the design and analysis of algorithms that run for a potentially unbound time and constantly react to the environment. The computation has to be ongoing and the solution has to be incessantly adjusted to the current situation.

The main property of online algorithms is that they base decisions only on information about the past. They give solutions to common problems in computer systems, economics, and everyday life which are often characterized by the fact hat decisions have to be made under uncertainty about future events.

Due to the frequency in which we encounter online problems in the real world, online algorithms have been and still are extremely extensively studied. They are an essential part of computer science. Typical examples for online problems in computing systems are disk scheduling and memory management, packet routing and forwarding in data networks, and the scheduling of jobs to parallel processors or machines.

We are interest in rigorously investigating all kinds of online problems and to develop and analyze efficient online algorithms that produce provably good quality solutions.

Sample publications: