5580 search results - page 385 / 1116 » Randomized priority algorithms |
185
Voted
SAT
2005
Springer
16 years 26 days ago
2005
Springer
We give a randomized algorithm for testing satisfiability of Boolean formulas in conjunctive normal form with no restriction on clause length. Its running time is at most 2n(1−1...
188
Voted
CTRSA
2005
Springer
16 years 26 days ago
2005
Springer
HTTP session-id’s take an important role in almost any web site today. This paper presents a cryptanalysis of Java Servlet 128-bit session-id’s and an efficient practical predi...
204
Voted
COCOON
2001
Springer
15 years 12 months ago
2001
Springer
: We consider the following problem. Given a polygon P, possibly with holes, and having n vertices, compute a pair of equal radius disks that do not intersect each other, are conta...
164
click to vote
SPAA
1992
ACM
15 years 11 months ago
1992
ACM
d abstract) Michael Kaufmann Sanguthevar Rajasekaran Jop F. Sibeyn In this paper we present randomized algorithms for kk routing, k-k sorting, and cut through routing on the mesh ...
216
Voted
CISS
2007
IEEE
15 years 9 months ago
2007
IEEE
Abstract –In this paper, a new problem, consensus estimation, is formulated, whose setting is complementary to the well-known CEO problem. In particular, a set of nodes are emplo...