collaborators

1 paper

cs.DS2026

Sublinear Edge Fault Tolerant Spanners for Hypergraphs

Jialin He, Nicholas Popescu, Chunjiang Zhu

We initiate the study on fault-tolerant spanners in hypergraphs and develop fast algorithms for their constructions. A fault-tolerant (FT) spanner preserves approximate distances u…