Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108181479> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W2108181479 abstract "In the leader election problem, n players wish to elect a random leader. The difficulty is that some coalition of players may conspire to elect one of its own members. We adopt the perfect information model: all communication is by broadcast, and the bad players have unlimited computational power. Within a round, they may also wait to see the inputs of the good players. A protocol is called resilient if a good leader is elected with probability bounded away from 0. We give a simple, constructive leader election protocol that is resilient against coalitions of size /spl beta/n, for any /spl beta/<1/2. Our protocol takes log*n+O(1) rounds, each player sending at most log n bits per round. For any constant k, our protocol can be modified to take k rounds and be resilient against coalitions of size /spl epsi/n(log/sup (k)/n)/sup 3/, where /spl epsi/ is a small enough constant and log(k) denotes the logarithm iterated k times. This is constructive for k/spl ges/3." @default.
- W2108181479 created "2016-06-24" @default.
- W2108181479 creator A5052332525 @default.
- W2108181479 creator A5088846595 @default.
- W2108181479 date "2002-11-27" @default.
- W2108181479 modified "2023-09-28" @default.
- W2108181479 title "Perfect information leader election in log*n+O(1) rounds" @default.
- W2108181479 cites W1980985945 @default.
- W2108181479 cites W1999678910 @default.
- W2108181479 cites W2047541256 @default.
- W2108181479 cites W2065626264 @default.
- W2108181479 cites W2071774989 @default.
- W2108181479 cites W2080947580 @default.
- W2108181479 cites W2103749128 @default.
- W2108181479 cites W2108347494 @default.
- W2108181479 cites W2115000186 @default.
- W2108181479 cites W2118642652 @default.
- W2108181479 cites W2122303468 @default.
- W2108181479 cites W2611007065 @default.
- W2108181479 cites W4233413206 @default.
- W2108181479 doi "https://doi.org/10.1109/sfcs.1998.743508" @default.
- W2108181479 hasPublicationYear "2002" @default.
- W2108181479 type Work @default.
- W2108181479 sameAs 2108181479 @default.
- W2108181479 citedByCount "13" @default.
- W2108181479 countsByYear W21081814792014 @default.
- W2108181479 countsByYear W21081814792020 @default.
- W2108181479 countsByYear W21081814792021 @default.
- W2108181479 crossrefType "proceedings-article" @default.
- W2108181479 hasAuthorship W2108181479A5052332525 @default.
- W2108181479 hasAuthorship W2108181479A5088846595 @default.
- W2108181479 hasConcept C41008148 @default.
- W2108181479 hasConceptScore W2108181479C41008148 @default.
- W2108181479 hasLocation W21081814791 @default.
- W2108181479 hasOpenAccess W2108181479 @default.
- W2108181479 hasPrimaryLocation W21081814791 @default.
- W2108181479 hasRelatedWork W2049775471 @default.
- W2108181479 hasRelatedWork W2093578348 @default.
- W2108181479 hasRelatedWork W2350741829 @default.
- W2108181479 hasRelatedWork W2358668433 @default.
- W2108181479 hasRelatedWork W2376932109 @default.
- W2108181479 hasRelatedWork W2382290278 @default.
- W2108181479 hasRelatedWork W2390279801 @default.
- W2108181479 hasRelatedWork W2748952813 @default.
- W2108181479 hasRelatedWork W2899084033 @default.
- W2108181479 hasRelatedWork W3004735627 @default.
- W2108181479 isParatext "false" @default.
- W2108181479 isRetracted "false" @default.
- W2108181479 magId "2108181479" @default.
- W2108181479 workType "article" @default.