3874 search results - page 37 / 775 » Approximation Algorithms for k-hurdle Problems |
78
Voted
STOC
2005
ACM
15 years 10 months ago
2005
ACM
50
Voted
STOC
2002
ACM
15 years 10 months ago
2002
ACM
STOC
2006
ACM
15 years 10 months ago
2006
ACM
Many approximation algorithms have been presented in the last decades for hard search problems. The focus of this paper is on cryptographic applications, where it is desired to de...
SODA
2010
ACM
15 years 7 months ago
2010
ACM
We consider the problem of approximating a set P of n points in Rd by a j-dimensional subspace under the p measure, in which we wish to minimize the sum of p distances from each p...
65
Voted
IWOCA
2009
Springer
15 years 2 months ago
2009
Springer
