5153 search results - page 686 / 1031 » Introduction to Randomized Algorithms |
149
click to vote
PKC
2005
Springer
15 years 10 months ago
2005
Springer
In this paper, we present the cryptanalysis of a public key scheme based on a system of multivariate polynomial equations, the ”tractable rational map” cryptosystem. We show co...
115
click to vote
STACS
2005
Springer
15 years 10 months ago
2005
Springer
Abstract. We consider variations of two well-known centrality measures, betweenness and closeness, with a different model of information spread. Rather than along shortest paths o...
150
click to vote
ADHOCNOW
2004
Springer
15 years 10 months ago
2004
Springer
We consider a wireless sensor network in which each sensor is able to transmit within a disk of radius one. We show with elementary techniques that there exists a constant c such t...
152
click to vote
ATAL
2004
Springer
15 years 10 months ago
2004
Springer
Combinatorial auctions, where agents can bid on bundles of items (resources, tasks, etc.), are desirable because the agents can express complementarity and substitutability among ...
153
Voted
GECCO
2004
Springer
15 years 10 months ago
2004
Springer
Abstract. In practical applications evaluating a fitness function is frequently subject to noise, i. e., the “true fitness” is disturbed by some random variations. Evolutiona...