1 citations · 1 across the 17 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Sublinear Edge Fault-Tolerant Hyperspanners for Hypergraphs
Jialin He, Nicholas Popescu, Chunjiang Zhu
In this paper, we initiate the study on fault-tolerant (FT) graph spanners for hypergraphs and show the generalization to hypergraphs in the FT setting is non-trivial. An FT spanne…
cs.DS2024
Dynamic Pricing Algorithms for Online Set Cover
Max Bender, Aum Desai, Jialin He +2
We consider dynamic pricing algorithms as applied to the online set cover problem. In the dynamic pricing framework, we assume the standard client server model with the additional…