<--- Back to Details
First PageDocument Content
Leader election
Date: 2017-08-02 04:54:12
Leader election

Synthesizing Universally-Quantified Inductive Invariants Sharon Shoham Tel Aviv University

Add to Reading List

Source URL: www.react.uni-saarland.de

Download Document from Source Website

File Size: 1,62 MB

Share Document on Facebook

Similar Documents

Quantum Leader Election S. Tani, H. Kobayashi, K. Matsumoto, Y. Okubo, X,-B. Wang, Y.-K. Jiang, A. Tomita LNCS3404, ); arXiv:; PRA77, Quantum Leader Election

DocID: 1ufoL - View Document

Robot / Mobile robot / Leader election

Gathering Asynchronous Oblivious Mobile Robots in a Ring Ralf Klasing1 , Euripides Markou2,? , and Andrzej Pelc3,?? 1 2

DocID: 1r6G6 - View Document

Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Spanning tree / Combinatorial optimization / Maximal independent set / Matching / Connectivity / Vertex cover / Minimum spanning tree / Leader election

On Local Fixing Michael K¨onig and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland {mikoenig, wattenhofer}@ethz.ch Fax: +

DocID: 1r62H - View Document

Leader election / Networks / Network theory / Computer programming / Mathematics / Combinatorial optimization / Routing algorithms / Search algorithms / Computing

The Cost of Unknown Diameter in Dynamic Networks Haifeng Yu Yuda Zhao

DocID: 1qVmW - View Document

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