4377 search results - page 46 / 876 » Mass problems and randomness |
132
click to vote
STOC
2001
ACM
16 years 6 months ago
2001
ACM
We consider the problem of partitioning n integers chosen randomly between 1 and 2m into two subsets such that the discrepancy, the absolute value of the difference of their sums,...
141
click to vote
CPAIOR
2007
Springer
16 years 9 days ago
2007
Springer
Abstract. This work presents methods for processing a constraint satisfaction problem (CSP) formulated by an expression-based language, before the CSP is presented to a stochastic ...
187
click to vote
SLS
2007
Springer
16 years 8 days ago
2007
Springer
Abstract. This work presents an algorithm for the sub-graph isomorphism problem based on a new pruning technique for directed graphs. During the tree search, the method checks if a...
160
click to vote
COMPGEOM
1997
ACM
15 years 10 months ago
1997
ACM
Given a pair of nonidentical complex objects, de ning and determining how similar they are to each other is a nontrivial problem. In data mining applications, one frequently nee...
147
click to vote
CRYPTO
2007
Springer
16 years 9 days ago
2007
Springer
An elliptic curve random number generator (ECRNG) has been approved in a NIST standards and proposed for ANSI and SECG draft standards. This paper proves that, if three conjecture...