FPT Colour Coding – University of Copenhagen

FPT Colour Coding

Talk by Marek Cygan

Abstract:

We will talk about Fixed Parameter Tractability (FPT), focussing
on one of its general tools, called colour coding. During the
talk we will apply colour coding to problems like k-path, k-way
cut and parameterized local search.

 

Marek Cygan,
University of Warsaw