Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Approximation Algorithms for Hard Augmentation Problems

Hausdorff Center for Mathematics via YouTube

Overview

Explore the fundamental class of Network Design Problems known as Augmentation Problems in this lecture by Rico Zenklusen. Delve into the concept of increasing graph edge-connectivity by adding edges from a given set of options, starting with the elementary example of the Minimum Spanning Tree Problem. Examine the more complex task of increasing edge-connectivity from an arbitrary value k to k + 1, focusing on well-known and recently studied augmentation problems such as Tree Augmentation and Connectivity Augmentation. Discover recent approaches and advances in the field, combining classical Combinatorial Optimization techniques with innovative ideas. Gain insights into approximation algorithms for these challenging problems over the course of this 1-hour and 12-minute lecture from the Hausdorff Center for Mathematics.

Syllabus

Rico Zenklusen: Approximation algorithms for hard augmentation problems, lecture I

Taught by

Hausdorff Center for Mathematics

Reviews

Start your review of Approximation Algorithms for Hard Augmentation Problems

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.