Search Sciweavers | Sciweavers

735 search results - page 8 / 147

» Randomization in Parallel Stringology

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

13 years 11 months ago

Download cseweb.ucsd.edu

Mihir Bellare, Juan A. Garay, Tal Rabin

claim paper

Read More »

click to vote

PODC
1993
ACM

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

On the Space Complexity of Randomized Synchronization

13 years 11 months ago

Download www.cs.brown.edu

Faith Ellen Fich, Maurice Herlihy, Nir Shavit

claim paper

Read More »

click to vote

PODC
1994
ACM

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

Proving Time Bounds for Randomized Distributed Algorithms

13 years 11 months ago

Download groups.csail.mit.edu

Nancy A. Lynch, Isaac Saias, Roberto Segala

claim paper

Read More »

click to vote

JUCS
2008

116views more JUCS 2008»

Parallel Key Exchange

13 years 6 months ago

Download www.jucs.org

: In the paper we study parallel key exchange among multiple parties. The status of parallel key exchange can be depicted by a key graph. In a key graph, a vertex represents a part...

Ik Rae Jeong, Dong Hoon Lee

claim paper

Read More »

click to vote

RANDOM
1999
Springer

91views Theoretical Computer Science» more RANDOM 1999»

A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest

13 years 11 months ago

Download www.cs.utexas.edu

We present a randomized algorithm to nd a minimum spanning forest (MSF) in an undirected graph. With high probability, the algorithm runs in logarithmic time and linear work on an...

Seth Pettie, Vijaya Ramachandran

claim paper

Read More »

« Prev « First page 8 / 147 Last » Next »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers