Sublinear Edge Fault Tolerant Spanners for Hypergraphs
Cet article initie l'étude des spanneurs tolérants aux pannes dans les hypergraphes en proposant un algorithme rapide qui construit des spanneurs de taille sous-linéaire par rapport au nombre de pannes, comblant ainsi un vide théorique majeur par rapport aux méthodes classiques.