Talks
Fall 2015

Color Coding-Related Techniques

Thursday, November 5th, 2015, 11:00 am11:30 am

Add to Calendar

Narrow sieves, representative sets and divide-and-color are three breakthrough techniques related to color coding, which led to the design of extremely fast parameterized algorithms. In this talk, I will discuss the power and limitations of these techniques. I will also briefly address some recent developments related to these techniques, including general schemes for mixing them.

AttachmentSize
PDF icon Color Coding-Related Techniques1.98 MB