<--- Back to Details
First PageDocument Content
Concurrent computing / Computing / Computer programming / Distributed computing / Distributed data storage / Probability / With high probability / Computer cluster / Gossip protocol / Leader election / Koorde
Date: 2014-02-12 20:52:50
Concurrent computing
Computing
Computer programming
Distributed computing
Distributed data storage
Probability
With high probability
Computer cluster
Gossip protocol
Leader election
Koorde

arXiv:1402.2701v1 [cs.DS] 12 Feb 2014

Add to Reading List

Source URL: arxiv.org

Download Document from Source Website

File Size: 200,77 KB

Share Document on Facebook

Similar Documents

Analysis of algorithms / Computational complexity theory / Theory of computation / Mathematics / Balls into bins / With high probability / Sorting algorithm / Leader election / Time complexity / Entropy / Best /  worst and average case / Big O notation

Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen

DocID: 1qUdZ - View Document

Combinatorial optimization / Routing algorithms / Search algorithms / Binary trees / Mathematics / Computer programming / Applied mathematics / Probability / With high probability / A* search algorithm / Rope

Rumor Spreading with Bounded In-Degree∗ Sebastian Daum, Fabian Kuhn, and Yannic Maus Deptartment of Computer Science, University of FreiburgFreiburg, Germany , {kuhn, yannic.maus}@cs.uni-

DocID: 1qTXs - View Document

Concurrent computing / Computing / Computer programming / Distributed computing / Distributed data storage / Probability / With high probability / Computer cluster / Gossip protocol / Leader election / Koorde

arXiv:1402.2701v1 [cs.DS] 12 Feb 2014

DocID: 1qcDs - View Document

Algorithm / Mathematical logic / Theoretical computer science / Time complexity / Mathematics / With high probability / Computer science / Applied mathematics / Balls into bins / EdmondsPruhs protocol

Brief Announcement: TheToolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand1 and Christoph Lenzen2 1 Ecole Normale Suprieure Cachan

DocID: 1q0nQ - View Document

Analysis of algorithms / Balls into bins / With high probability / Randomized algorithm / Time complexity / Chernoff bound / Maximal independent set / EdmondsPruhs protocol

Tight Bounds for Parallel Randomized Load Balancing Christoph Lenzen, Roger Wattenhofer {lenzen,wattenhofer}@tik.ee.ethz.ch arXiv:1102.5425v1 [cs.CC] 26 Feb 2011

DocID: 1p7SC - View Document