Skip to content

Lecture - 32 Approximation Algorithms

nptelhrd2.25M subscribers

About this video

Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

This lecture explains approximation algorithms for hard computational problems. It teaches how to find good solutions with performance guarantees.

Video by nptelhrd, played through YouTube's embedded player.

Part of Computer - Design and Analysis of Algorithms