Markus Lohrey: Selected topics in streaming algorithms

Abstract

Streaming algorithms process a stream of data values. Thereby, every datavalue has to be processed immediately on arrival. In other words, the algorithm hasto process its input in one pass. The goal of streaming algorithms is to minimizespace and processing time per data item, Streaming algorithms are often used inapplications where massive amounts of data must be processed. In the lst part of the lectures I will present and analyze three famous streaming algorithms, In the 2nd part of the lectures, I will talk about enumeration algorithms.

Speaker Bio

Professor Markus Lohrey, Head of Theoretical Computer Science Group, The University of Siegen, Germany. His research interests are Decidability and complexity of problems in automata theory and algebra, Combinatorial Group theory, data compression, Logic in computer science and Streaming algorithms. He has published more than 180 papers and 3 books.

Poster