4949 search results - page 50 / 990 » Consistency and Set Intersection |
122
click to vote
CRYPTO
2005
Springer
15 years 9 months ago
2005
Springer
In many important applications, a collection of mutually distrustful parties must perform private computation over multisets. Each party’s input to the function is his private i...
121
click to vote
SPAA
1998
ACM
15 years 8 months ago
1998
ACM
We present parallel algorithms for union, intersection and difference on ordered sets using random balanced binary trees (treaps [26]). For two sets of size n and m (m ≤ n) the...
148
click to vote
DGCI
2006
Springer
15 years 5 months ago
2006
Springer
Filling operations are procedures which are used in Discrete Tomography for the reconstruction of lattice sets having some convexity constraints. In [1], an algorithm which perform...
122
click to vote
AI
2004
Springer
15 years 3 months ago
2004
Springer
A version space is a collection of concepts consistent with a given set of positive and negative examples. Mitchell [Mit82] proposed representing a version space by its boundary s...
123
click to vote
CORR
2008
Springer
15 years 3 months ago
2008
Springer
Determining the evolutionary history of a given biological data is an important task in biological sciences. Given a set of quartet topologies over a set of taxa, the Maximum Quart...