3422 search results - page 28 / 685 » Random Subset Optimization |
144
click to vote
ICITS
2009
14 years 11 months ago
2009
In a multisecret sharing scheme, several secret values are distributed among a set of n users, and each secret may have a different associated access structure. We consider here un...
113
click to vote
APPROX
2005
Springer
15 years 7 months ago
2005
Springer
We consider the problem of finding a maximum independent set in a random graph. The random graph G, which contains n vertices, is modelled as follows. Every edge is included inde...
119
click to vote
RSA
2010
15 years 9 days ago
2010
We study thresholds for Ramsey properties of random discrete structures. In particular, we determine the threshold for Rado’s theorem for solutions of partition regular systems o...
109
click to vote
CORR
2007
Springer
15 years 1 months ago
2007
Springer
Abstract—The problem of error-control in random linear network coding is considered. A “noncoherent” or “channel oblivious” model is assumed where neither transmitter nor...
102
click to vote
COMBINATORICA
2008
15 years 15 days ago
2008
Algorithms are given for computing the number of n-element diagonal sets and the number of n-element strongly diagonal sets of binary sequences of length at most 2n - 2. The first...