Sciweavers

121 search results - page 2 / 25

» random 1997

14

ICDT
1997
ACM

88views Database» more ICDT 1997»

Discovering All Most Specific Sentences by Randomized Algorithms

13 years 10 months ago

Discovering All Most Specific Sentences by Randomized Algorithms

Download www.cs.tau.ac.il

Dimitrios Gunopulos, Heikki Mannila, Sanjeev Saluj...

claim paper

Read More »

11

ICICS
1997
Springer

75views Communications» more ICICS 1997»

Minimizing the use of random oracles in authenticated encryption schemes

13 years 10 months ago

Minimizing the use of random oracles in authenticated encryption schemes

Download www.cs.ucdavis.edu

Mihir Bellare, Phillip Rogaway

claim paper

Read More »

8

DAGSTUHL
1997

94views Software Engineering» more DAGSTUHL 1997»

Introduction to Randomized Algorithms

13 years 7 months ago

Introduction to Randomized Algorithms

Download www.tcs.tifr.res.in

Artur Andrzejak

claim paper

Read More »

15

FOCS
1997
IEEE

98views Theoretical Computer Science» more FOCS 1997»

The Analysis of a List-Coloring Algorithm on a Random Graph

13 years 9 months ago

The Analysis of a List-Coloring Algorithm on a Random Graph

Download users.soe.ucsc.edu

Dimitris Achlioptas, Michael S. O. Molloy

claim paper

Read More »

17

SODA
1997
ACM

115views Algorithms» more SODA 1997»

Faster Construction of Planar Two-Centers

13 years 7 months ago

Faster Construction of Planar Two-Centers

Download www.ics.uci.edu

Improving on a recent breakthrough of Sharir, we ﬁnd two minimum-radius circular disks covering a planar point set, in randomized expected time O(n log2 n).

David Eppstein

claim paper

Read More »

« Prev « First page 2 / 25 Last » Next »