Approximating Submodular Functions Everywhere
Michel X. Goemans MIT
This web presentation contains the
audio and slides
of a lecture given at the Fields Institute on December 2, 2008
as part of the Fields Industrial Optimization Seminar.
MP3 format
(downloadable too; right-click to download)
You may browse the slides
in the presentation (a browser capable of displaying PNG graphics
is required).
Or, you may download a higher-resolution printer-ready
version
in PDF format
(requires Acrobat Reader).