Introduction to online algorithms

Speaker: 
Sushmita Gupta
Date: 
Monday, September 22, 2014 - 18:00
Place: 
ПОМИ РАН, Мраморный зал
Abstract: 

In this lecture we will survey the area of online algorithms using some well known examples and problems. We will look at classical approaches as well as new ones, and discuss the underlying principles and objectives that drive research in the online paradigm.