U of Illinois at Urbana-Champaign
On set cover in geometric settings
Tuesday, May 13, 4:15pm
32-155
[refreshments at 3:45pm in 32-G5]
In this talk, we will survey some of the known results on weighted set cover in geometric settings, and how the known approximation algorithms work. In the second part of the talk, we will discuss some recent results, on the weighted set cover for weighted halfplanes, and fat shapes in the plane.
Host: Piotr Indyk