Sciweavers

7006 search results - page 12 / 1402
» Approximation Algorithms
Sort
View
NIPS
2001
13 years 8 months ago
A General Greedy Approximation Algorithm with Applications
Greedy approximation algorithms have been frequently used to obtain sparse solutions to learning problems. In this paper, we present a general greedy algorithm for solving a class...
T. Zhang
APPROX
2006
Springer
79views Algorithms» more  APPROX 2006»
13 years 10 months ago
On Nontrivial Approximation of CSPs
Johan Håstad