Time: 11am Friday, 16th March, 2012
Location: SIT 124 Boardroom
Speaker: Sebastian Ordyniak, Vienna University of Technology
In this talk I will give a short introduction into the main techniques used for the design
of fixed-parameter algorithms. After a short introduction into the topic of Parameterized Complexity
I will briefly introduce a number of techniques such as kernelization, branching and bounded search trees,
Graph Minors, and Color Coding.