Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Dive into the second lecture of a mini-course on parameterized complexity, focusing on methods related to linear programming in algorithmic design. Explore advanced techniques for developing parameterized algorithms, including branching, color coding, kernelization, and width-based dynamic programming. Progress to discrete optimization problems, examining LP-guided branching and kernelization, Lenstra's algorithm for integer linear programming in fixed dimension, and methods for solving structured ILPs using Graver bases. Gain a deeper understanding of these sophisticated approaches in the field of parameterized algorithms during this 1-hour and 9-minute lecture presented by Michal Pilipczuk at the Hausdorff Center for Mathematics.
