FPT Colour Coding – University of Copenhagen

FPT Colour Coding

Talk by Marek Cygan


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