@misc{indiciae796387ea62e1, title = {Budget and Profit Approximations for Spanning Tree Interdiction}, author = {Rafail Ostrovsky and Yuval Rabani and Yoav Siman Tov}, year = {2025}, url = {https://arxiv.org/abs/2507.19178}, note = {Source identifier: 2507.19178} }