@misc{indiciaeafb34bc56d5f, title = {Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut}, author = {Julia Chuzhoy and Ohad Trabelsi}, year = {2025}, url = {https://arxiv.org/abs/2506.11926}, note = {Source identifier: 2506.11926} }