6833 search results - page 145 / 1367 » Some two-character sets |
140
click to vote
ESA
2005
Springer
15 years 10 months ago
2005
Springer
We address the problem of approximating the 2-Interval Pattern problem over its various models and restrictions. This problem, which is motivated by RNA secondary structure predict...
128
click to vote
ICAISC
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. Several methods were proposed to reduce the number of instances (vectors) in the learning set. Some of them extract only bad vectors while others try to remove as many in...
127
click to vote
COCOON
2003
Springer
15 years 9 months ago
2003
Springer
In this paper, we show some properties of a pseudotriangle and present three combinatorial bounds: the ratio of the size of minimum pseudotriangulation of a point set S and the siz...
140
click to vote
SSIAI
2002
IEEE
15 years 9 months ago
2002
IEEE
Point matching is the task of finding a set of correspondences between two sets of points under some geometric transformation. A local search algorithm for point matching is pres...
162
click to vote
DIS
2000
Springer
15 years 8 months ago
2000
Springer
Given two sets of strings, consider the problem to find a subsequence that is common to one set but never appears in the other set. The problem is known to be NP-complete. We gene...