Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Greedy Algorithms - Part 2

Speaker  R. Ravi

Affiliation  Tepper School of Business

Host  Ravi Kannan

Duration  00:44:49

Date recorded  18 December 2012

The lecture starts with an outline of the topics proposed to be covered, followed by an introduction to greedy algorithms illustrated using the set cover problem (logarithmic ratio approximation). The homework assigned was to analyze the greedy method applied to Uncapacitated Facility Location, and the Generalized Steiner Forest problems.

©2012 Microsoft Corporation. All rights reserved.
By the same speaker
> Greedy Algorithms - Part 2