Concepedia

Self-stabilizing Data Structures

Self-Stabilizing Data Structures is a class of distributed data structures designed to autonomously recover from arbitrary transient faults and eventually converge to a legitimate state without external intervention, ensuring correctness in the presence of disruptions.

5

Publications

99

Citations

13

Authors

9

Institutions

Publications per year

2017–2026

0

Parents

Publications

5

Memory efficient, self-stabilizing algorithm to construct BFS spanning trees

Colette Johnen · 1997 · 27 citations · Full text

, , +8

Type-based Self-stabilisation for Computational Fields

Ferruccio Damiani, Mirko Viroli · Logical Methods in Computer Science · 2015 · 23 citations · Full text

, , +16

A self-stabilizing algorithm for finding a minimal 2-dominating set assuming the distributed demon model

Tetz C. Huang, Ji-Cherng Lin, Chih‐Yuan Chen et al. · Computers & Mathematics with Applications · 2007 · 21 citations

, , +15

A stabilizing search tree with availability properties

Ted Herman, Toshimitsu Masuzawa · 2002 · 15 citations

, , +17

Static optimality theorem for external memory string access

Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio et al. · 2003 · 13 citations

, , +17

1–5 of 5

Authors

13

  1. TM
    Toshimitsu Masuzawa

    The University of Osaka, Japan

    1 publications · 15 citations

    1

    h-index

  2. MV
    Mirko Viroli

    University of Bologna, Italy

    1 publications · 23 citations

    1

    h-index

  3. CJ
    Colette Johnen

    Laboratoire de Recherche en Informatique, France

    1 publications · 27 citations

    1

    h-index

  4. FD
    Ferruccio Damiani

    University of Turin, Italy

    1 publications · 23 citations

    1

    h-index

  5. TC
    Tetz C. Huang

    Yuan Ze University, Taiwan

    1 publications · 21 citations

    1

    h-index

1–5 of 13

Institutions

9

  1. The University of Osaka

    Osaka, Japan

    1 h-index

    1 publications

    15 citations

  2. Université Paris-Saclay

    Gif-sur-Yvette, France

    1 h-index

    1 publications

    27 citations

  3. University of Pisa

    Pisa, Italy

    1 h-index

    3 publications

    39 citations

  4. University of Bologna

    Bologna, Italy

    1 h-index

    1 publications

    23 citations

  5. Yuan Ze University

    Taoyuan District, Taiwan

    1 h-index

    4 publications

    84 citations

  6. University of Turin

    Turin, Italy

    1 h-index

    1 publications

    23 citations

  7. AT&T (United States)

    Bedminster, United States

    1 h-index

    1 publications

    13 citations

  8. Université Paris Cité

    Paris, France

    1 h-index

    1 publications

    27 citations

1–8 of 9

Venues

  1. Logical Methods in Computer Science

    LMCS · 1 publications · 23 citations

    1

    h-index

  2. Computers & Mathematics with Applications

    1 publications · 21 citations

    1

    h-index

1–2