Randomized Methods

Week
Week 04
Description
The focus here is to explore how we can leverage the power of randomization to come up with FPT algorithms with one-sided error (false positives). Typically, the algorithms we discuss here are easy to describe and implement, but ensuring a reasonable probability of success involves a non-trivial analysis.
Problems
Long Path
Subgraph Isomorphism
FVS
FAST
Module