2 papers
cs.DS2026
Approximation Algorithms for Emergency Vertex Cover with Few Stations and Fault-Tolerant Coverage
Quanlong Niu, Riheng Jia
The Emergency Vertex Cover problem (Em-VC) assigns budgets to stations at graph vertices to cover every edge while minimizing the total budget. The cost of covering an edge from a…
cs.DM2026
Detection and Construction of Small Blocking Sets via Critical Independent Sets and Matching Decomposition
Quanlong Niu, Riheng Jia
The small blocking set detection and construction problem asks whether a given connected simple graph contains a nonempty independent set whose cardinality equals the size of its n…