Sciweavers

    735 search results - page 8 / 147
    » Randomization in Parallel Stringology
    Sort
    View
    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
    Distributed Pseudo-Random Bit Generators - A New Way to Speed-Up Shared Coin Tossing
    Download  cseweb.ucsd.edu
    Mihir Bellare, Juan A. Garay, Tal Rabin
    claim paper
    Read More »
    PODC
    1993
    ACM
    94views Distributed and Parallel Com...» more  PODC 1993»
    On the Space Complexity of Randomized Synchronization
    15 years 10 months ago
    On the Space Complexity of Randomized Synchronization
    Download  www.cs.brown.edu
    Faith Ellen Fich, Maurice Herlihy, Nir Shavit
    claim paper
    Read More »
    PODC
    1994
    ACM
    108views Distributed and Parallel Com...» more  PODC 1994»
    Proving Time Bounds for Randomized Distributed Algorithms
    15 years 10 months ago
    Proving Time Bounds for Randomized Distributed Algorithms
    Download  groups.csail.mit.edu
    Nancy A. Lynch, Isaac Saias, Roberto Segala
    claim paper
    Read More »
    190
    Voted
    JUCS
    2008
    116views more  JUCS 2008»
    Parallel Key Exchange
    15 years 5 months ago
    Parallel Key Exchange
    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 »
    RANDOM
    1999
    Springer
    91views Theoretical Computer Science» more  RANDOM 1999»
    A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest
    15 years 10 months ago
    A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest
    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 »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.