@misc{indiciae09b5ef9c241e, title = {An Optimal Structure for All-Pairs Nearest Mincuts and Sensitivity Oracles for Edge Insertions}, author = {Koustav Bhanja and Yotam Kenneth-Mordoch and Asaf Petruschka}, year = {2026}, url = {https://arxiv.org/abs/2609.31290}, note = {Source identifier: 2609.31290} }