Sciweavers

48 search results - page 1 / 10
» focs 2005
Sort
View
FOCS
2005
IEEE
15 years 3 months ago
Additive Approximation for Edge-Deletion Problems
Noga Alon, Asaf Shapira, Benny Sudakov
FOCS
2005
IEEE
15 years 3 months ago
Error Correction via Linear Programming
Emmanuel J. Candès, Mark Rudelson, Terence ...
FOCS
2005
IEEE
15 years 3 months ago
Agnostically Learning Halfspaces
Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour...
FOCS
2005
IEEE
15 years 3 months ago
Approximation Algorithms for Scheduling on Multiple Machines
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Pa...