3415 search results - page 345 / 683 » Lower bounds on kernelization |
167
click to vote
WADS
2005
Springer
16 years 5 days ago
2005
Springer
We study practically efficient methods for performing combinatorial group testing. We present efficient non-adaptive and two-stage combinatorial group testing algorithms, which i...
162
click to vote
WCC
2005
Springer
16 years 5 days ago
2005
Springer
The security of the RSA public key cryptosystem depends on the intractability of the integer factoring problem. This paper shall give some theoretical support to the assumption of ...
159
click to vote
CTRSA
2004
Springer
16 years 3 days ago
2004
Springer
Abstract. This paper analyses periodic properties of counter assisted stream ciphers. In particular, we analyze constructions where the counter system also has the purpose of provi...
173
click to vote
GECCO
2004
Springer
16 years 3 days ago
2004
Springer
Previous work investigating the performance of genetic algorithms (GAs) has attempted to develop a set of fitness landscapes, called “Royal Roads” functions, which should be id...
177
click to vote
ICALP
2004
Springer
16 years 2 days ago
2004
Springer
Abstract. We introduce the notion of coordination mechanisms to improve the performance in systems with independent selfish and noncolluding agents. The quality of a coordination ...