GIAN Course: Randomized Methods for Parameterized Algorithms
Year: 2022 Code: 191014K02 Instructor: Prof. Daniel Lokshtanov
Overview
This GIAN (Global Initiative of Academic Networks) course covers randomized techniques in the context of parameterized algorithms.
Topics Covered
- Introduction to Parameterized Complexity
- Randomized Algorithms Basics
- Color Coding
- Random Separation
- Algebraic Techniques
Prerequisites
- Algorithms and Data Structures
- Basic Probability Theory
- Computational Complexity
Resources
Lecture notes and problem sets will be made available here.