7006 search results - page 220 / 1402 » Approximation Algorithms |
150
click to vote
ALENEX
2007
15 years 4 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...
114
click to vote
SAT
2007
Springer
15 years 9 months 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...
137
click to vote
SODA
2008
ACM
15 years 4 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...
118
click to vote
NIPS
1998
15 years 4 months ago
1998
We present Monte-Carlo generalized EM equations for learning in nonlinear state space models. The dif
121
click to vote
ECML
2004
Springer
15 years 8 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 ...