Sciweavers

121 search results - page 2 / 25
» random 1997
Sort
View
ICDT
1997
ACM
88views Database» more  ICDT 1997»
15 years 6 months ago
Discovering All Most Specific Sentences by Randomized Algorithms
Dimitrios Gunopulos, Heikki Mannila, Sanjeev Saluj...
75
Voted
ICICS
1997
Springer
15 years 6 months ago
Minimizing the use of random oracles in authenticated encryption schemes
Mihir Bellare, Phillip Rogaway
74
Voted
DAGSTUHL
1997
15 years 3 months ago
Introduction to Randomized Algorithms
Artur Andrzejak
98
Voted
FOCS
1997
IEEE
15 years 6 months ago
The Analysis of a List-Coloring Algorithm on a Random Graph
Dimitris Achlioptas, Michael S. O. Molloy
SODA
1997
ACM
115views Algorithms» more  SODA 1997»
15 years 3 months ago
Faster Construction of Planar Two-Centers
Improving on a recent breakthrough of Sharir, we find two minimum-radius circular disks covering a planar point set, in randomized expected time O(n log2 n).
David Eppstein