1449 search results - page 6 / 290 » Self-Randomized Exponentiation Algorithms |
STOC
1992
ACM
15 years 1 months ago
1992
ACM
TCS
2002
14 years 9 months ago
2002
Under the hypothesis that NP has positive p-dimension, we prove that any approximation algorithm A for MAX3SAT must satisfy at least one of the following:
TSP
2008
14 years 9 months ago
2008
High Resolution (HR) methods are known to provide accurate frequency estimates for discrete spectra. The Polynomial Amplitude Complex Exponentials (PACE) model, also called quasipo...
FOCS
2004
IEEE
15 years 1 months ago
2004
IEEE
The Lemke
IPCO
2007
14 years 11 months ago
2007
Following the well-studied two-stage optimization framework for stochastic optimization [15, 18], we study approximation algorithms for robust two-stage optimization problems with ...