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.