Search Sciweavers | Sciweavers

6251 search results - page 134 / 1251

» Randomness, Computability, and Density

134

click to vote

FOCS
2000
IEEE

99views Theoretical Computer Science» more FOCS 2000»

Optimal myopic algorithms for random 3-SAT

15 years 10 months ago

Download www.math.cmu.edu

Dimitris Achlioptas, Gregory B. Sorkin

claim paper

Read More »

140

click to vote

PODC
1996
ACM

91views Distributed and Parallel Com...» more PODC 1996»

Distributed Pseudo-Random Bit Generators - A New Way to Speed-Up Shared Coin Tossing

15 years 10 months ago

Download cseweb.ucsd.edu

Mihir Bellare, Juan A. Garay, Tal Rabin

claim paper

Read More »

132

click to vote

PODC
1993
ACM

94views Distributed and Parallel Com...» more PODC 1993»

On the Space Complexity of Randomized Synchronization

15 years 10 months ago

Download www.cs.brown.edu

Faith Ellen Fich, Maurice Herlihy, Nir Shavit

claim paper

Read More »

140

click to vote

PODC
1994
ACM

108views Distributed and Parallel Com...» more PODC 1994»

Proving Time Bounds for Randomized Distributed Algorithms

15 years 10 months ago

Download groups.csail.mit.edu

Nancy A. Lynch, Isaac Saias, Roberto Segala

claim paper

Read More »

122

click to vote

SPAA
1992
ACM

76views Distributed And Parallel Com...» more SPAA 1992»

Implementations of Randomized Sorting on Large Parallel Machines

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers