4192 search results - page 82 / 839 » Efficient testing of groups |
73
Voted
JCO
2007
15 years 20 days ago
2007
This paper discusses the relation among four problems: graph testing, DNA complex screening, superimposed codes and secure key distribution. We prove a surprising equivalence relat...
83
Voted
FOCS
2004
IEEE
15 years 4 months ago
2004
IEEE
We present an efficient randomized algorithm to test if a given function f : Fn p Fp (where p is a prime) is a low-degree polynomial. This gives a local test for Generalized Reed...
69
Voted
ENVSOFT
2007
15 years 21 days ago
2007
The Plant Protection Product Directive (91/414/EEC) stresses the need of validated models to calculate predicted environmental concentrations. The use of models has become an unav...
110
Voted
EUROCRYPT
2004
Springer
15 years 4 months ago
2004
Springer
We introduce Ad Hoc Anonymous Identification schemes, a new multi-user cryptographic primitive that allows participants from a user population to form ad hoc groups, and then prove...
92
Voted
IJNSEC
2008
15 years 23 days ago
2008
In the last few years, multicasting is increasingly used as an efficient communication mechanism for group-oriented applications in the Internet. Some multicast applications requi...