7006 search results - page 220 / 1402 » Approximation Algorithms |
182
click to vote
ALENEX
2007
15 years 7 months ago
2007
We introduce a new filtering method for approximate string matching called the suffix filter. It has some similarity with well-known filtration algorithms, which we call factor...
149
click to vote
SAT
2007
Springer
16 years 10 days ago
2007
Springer
Abstract. We consider the problem of computing tractable approximations to CNF formulas, extending the approach of Selman and Kautz to compute the Horn-LUB to involve renaming of v...
171
click to vote
SODA
2008
ACM
15 years 7 months ago
2008
ACM
We develop a framework for obtaining Fully Polynomial Time Approximation Schemes (FPTASs) for stochastic univariate dynamic programs with either convex or monotone single-period c...
162
click to vote
NIPS
1998
15 years 7 months ago
1998
We present Monte-Carlo generalized EM equations for learning in nonlinear state space models. The dif
152
click to vote
ECML
2004
Springer
15 years 11 months ago
2004
Springer
HEXQ is a reinforcement learning algorithm that discovers hierarchical structure automatically. The generated task hierarchy repthe problem at different levels of abstraction. In ...