collaborators

1 paper

cs.DS2026

A Note on Interdiction of Linear Minimization Problems

Yu Cong, Kangyi Tian

Motivated by the FPTAS for connectivity interdiction of Huang et al. (IPCO'24), we isolate the part of the argument that does not use cuts. The setting is a minimization problem ov…