Concepedia

Distributed Coloring Algorithms

Distributed Coloring Algorithms is a class of distributed algorithms that solve graph coloring problems by assigning colors to vertices in a decentralized manner such that no adjacent vertices share the same color, with the distinguishing feature being their operation in parallel across networked processors without global knowledge of the graph.

109

Publications

6K

Citations

168

Authors

107

Institutions

Publications per year

2017–2026

27

Parents

Publications

109

Locality in Distributed Graph Algorithms

Nathan Linial · SIAM Journal on Computing · 1992 · 885 citations

, , +12

Network decomposition and locality in distributed computation

Baruch Awerbuch, Michael Luby, Andrew V. Goldberg et al. · 1989 · 302 citations

, , +14

Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds

Alessandro Panconesi, Aravind Srinivasan · SIAM Journal on Computing · 1997 · 274 citations

, , +14

On the complexity of distributed graph coloring

Fabian Kühn, Rogert Wattenhofer · 2006 · 196 citations

, , +15

Link scheduling in sensor networks: distributed edge coloring revisited

Shashidhar Gandham, Milind Dawande, Ravi Prakash · 2005 · 193 citations

, , +14

1–5 of 109

Authors

168

  1. ME
    Michael Elkin

    Ben-Gurion University of the Negev, Israel

    14 publications · 829 citations

    13

    h-index

  2. AP
    Alessandro Panconesi

    Sapienza University of Rome, Italy

    14 publications · 787 citations

    13

    h-index

  3. LB
    Leonid Barenboim

    Ben-Gurion University of the Negev, Israel

    13 publications · 813 citations

    12

    h-index

  4. SP
    Seth Pettie

    University of Michigan, United States

    8 publications · 263 citations

    8

    h-index

  5. FK
    Fabian Kühn

    ETH Zurich, Switzerland

    8 publications · 473 citations

    8

    h-index

1–5 of 168

Institutions

107

  1. Ben-Gurion University of the Negev

    Beersheba, Israel

    12 h-index

    22 publications

    1.5K citations

  2. ETH Zurich

    Zurich, Switzerland

    8 h-index

    13 publications

    1.1K citations

  3. University of Michigan

    Ann Arbor, United States

    7 h-index

    13 publications

    497 citations

  4. University of Freiburg

    Freiburg im Breisgau, Germany

    5 h-index

    5 publications

    151 citations

  5. Humboldt-Universität zu Berlin

    Berlin, Germany

    4 h-index

    6 publications

    258 citations

  6. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    12 publications

    192 citations

  7. University of Hong Kong

    Pok Fu Lam, Hong Kong

    4 h-index

    3 publications

    51 citations

  8. Open University of Israel

    Raanana, Israel

    4 h-index

    7 publications

    166 citations

1–8 of 107

Venues

  1. SIAM Journal on Computing

    4 publications · 1.2K citations

    4

    h-index

  2. Distributed Computing

    4 publications · 254 citations

    4

    h-index

  3. Journal of the ACM

    JACM · 4 publications · 172 citations

    4

    h-index

  4. Journal of Parallel and Distributed Computing

    3 publications · 248 citations

    3

    h-index

  5. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 2 publications · 29 citations

    2

    h-index

1–5