Prof. Michael Fellows, who is visiting the Technion CS Department, is recognized as one of the founders of Parameterized complexity, a complexity framework that uses structure in hard problems for the design and analysis of algorithms for their solution. Parameterized complexity has strong connections to algorithmic engineering and is increasingly important in diverse fields, including Artificial Intelligence, Cognitive Science, and Bioinformatics.

Professor Fellows will give a six hour mini-course on Parameterized complexity and Algorithms. The lectures will take place in the Taub (CS) building. The following is the lecture schedule:

Sunday, 1/4, 16:30-18:30 (in Taub 3).
Monday, 2/4, 16:30-18:30 (in Taub 4).
Monday, 16/4, 16:30-18:30 (in Taub 4).

The course assumes no prior knowledge of Parameterized complexity.[Back to the news index]