2766 search results - page 59 / 554 » Algorithms for trigonometric polynomials |
130
click to vote
FOCS
2002
IEEE
15 years 11 months ago
2002
IEEE
We provide the first polynomial time algorithm for the linear version of a market equilibrium model defined by Irving Fisher in 1891, thereby partially answering an open questio...
159
click to vote
ICALP
2009
Springer
16 years 28 days ago
2009
Springer
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. We present a polynomial time algorithm that finds a satisfying assignment of Φ with high p...