Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Solving Vertex Integrity Faster than
Sandip Das, Sweta Das, Sk Samim Islam +3
Vertex Integrity is a classical graph parameter measuring the vulnerability of a network to vertex failures. We settle two fundamental questions concerning its exact exponential co…
cs.DS2026
Exact Algorithms for Resource Reallocation Under Budgetary Constraints
Arun Kumar Das, Sandip Das, Sweta Das +2
Efficient resource (re-)allocation is a critical challenge in optimizing productivity and sustainability within multi-party supply networks. In this work, we introduce the \textsc{…