16404 search results - page 888 / 3281 » A set coverage problem |
187
click to vote
WALCOM
2007
IEEE
15 years 8 months ago
2007
IEEE
In this paper, we consider the pattern matching problem in DNA and RNA sequences where either the pattern or the text can be degenerate i.e. contain sets of characters. We present ...
256
click to vote
ASIAN
2009
Springer
15 years 8 months ago
2009
Springer
In their work on tractable deduction systems, D. McAllester and later D. Basin and H. Ganzinger have identified a property of inference systems (the locality property) that ensures...
226
click to vote
CCCG
2009
15 years 8 months ago
2009
Clarkson's algorithm is a two-staged randomized algorithm for solving linear programs, but it can also be applied to the more general LP-type problems which comprise a number...
193
click to vote
GECCO
2008
Springer
15 years 8 months ago
2008
Springer
The fitness landscape of a problem is the relation between the solution candidates and their reproduction probability. In order to understand optimization problems, it is essenti...
219
click to vote
ICML
2010
IEEE
15 years 8 months ago
2010
IEEE
This paper studies the problem of learning from ambiguous supervision, focusing on the task of learning semantic correspondences. A learning problem is said to be ambiguously supe...