Concepedia

Asynchronous Leader Election

Asynchronous Leader Election is a distributed computing problem concerning the design of algorithms that enable a network of processes operating without global time or message delivery guarantees to converge on a single, unique process as the leader.

40

Publications

1.6K

Citations

83

Authors

51

Institutions

Publications per year

2017–2026

1

Parents

Publications

40

Optimal distributed algorithms for minimum weight spanning tree, counting, leader election, and related problems

Baruch Awerbuch · 1987 · 329 citations

, , +13

Communication-efficient leader election and consensus with limited link synchrony

Marcos K. Aguilera, Carole Delporte-Gallet, Hugues Fauconnier et al. · 2004 · 126 citations

, , +17

Symmetry breaking in distributive networks

Alon Itai, Michael Rodeh · 1981 · 96 citations

, , +13

A modular technique for the design of efficient distributed leader finding algorithms

Ephraim Korach, Shay Kutten, Shlomo Moran · ACM Transactions on Programming Languages and Systems · 1990 · 80 citations · Full text

, , +16

An asynchronous leader election algorithm for dynamic networks

Rebecca Ingram, Patrick Shields, Jennifer E. Walter et al. · 2009 · 73 citations

, , +17

1–5 of 40

Authors

83

  1. MR
    Michel Raynal

    Institut de Recherche en Informatique et Systèmes Aléatoires, France

    6 publications · 148 citations

    6

    h-index

  2. SK
    Shay Kutten

    Technion – Israel Institute of Technology, Israel

    3 publications · 119 citations

    3

    h-index

  3. RO
    Rafail Ostrovsky

    University of California, Los Angeles, United States

    2 publications · 53 citations

    2

    h-index

  4. MY
    Moti Yung

    Columbia University, United States

    2 publications · 53 citations

    2

    h-index

  5. AP
    Andrzej Pelc

    Université du Québec en Outaouais, Canada

    2 publications · 52 citations

    2

    h-index

1–5 of 83

Institutions

51

  1. Institut de Recherche en Informatique et Systèmes Aléatoires

    Rennes, France

    6 h-index

    9 publications

    233 citations

  2. Université de Rennes

    Rennes, France

    5 h-index

    8 publications

    221 citations

  3. Technion – Israel Institute of Technology

    Haifa, Israel

    4 h-index

    12 publications

    567 citations

  4. Universidad Rey Juan Carlos

    Madrid, Spain

    3 h-index

    3 publications

    73 citations

  5. Texas A&M University

    College Station, United States

    3 h-index

    4 publications

    183 citations

  6. University of Ottawa

    Ottawa, Canada

    2 h-index

    2 publications

    72 citations

  7. University of Victoria

    Victoria, Canada

    2 h-index

    5 publications

    189 citations

  8. University of Southern California

    Los Angeles, United States

    2 h-index

    2 publications

    81 citations

1–8 of 51

Venues

  1. SIAM Journal on Computing

    3 publications · 65 citations

    3

    h-index

  2. Distributed Computing

    2 publications · 59 citations

    2

    h-index

  3. IEEE Transactions on Computers

    2 publications · 73 citations

    2

    h-index

  4. Information Processing Letters

    2 publications · 29 citations

    2

    h-index

  5. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 2 publications · 52 citations

    2

    h-index

1–5