3652 search results - page 299 / 731 » A study of query length |
124
Voted
COCOON
2006
Springer
15 years 7 months ago
2006
Springer
We study the complexity of some computational problems on finite black-box rings whose elements are encoded as strings of a given length and the ring operations are performed by a ...
128
Voted
DAGM
2006
Springer
15 years 7 months ago
2006
Springer
Kernel functions as similarity measures for sequential data have been extensively studied in previous research. This contribution addresses the efficient computation of distance fu...
148
Voted
ALGORITHMICA
2010
15 years 3 months ago
2010
Abstract. We consider the variant of the classical Stable Marriage problem where preference lists can be incomplete and may contain ties. In such a setting, finding a stable matchi...
120
Voted
ALGORITHMICA
2010
15 years 3 months ago
2010
Assume that a set of imprecise points is given, where each point is specified by a region in which the point may lie. We study the problem of computing the smallest and largest pos...
124
click to vote
JCB
2006
15 years 3 months ago
2006
We study the probability distribution of genomic distance d under the hypothesis of random gene order. We translate the random order assumption into a stochastic method for constr...