@misc{indiciae86f27794efdb, title = {\$O(\textbackslash{}log n)\$-Approximation Algorithms for Bipartiteness Ratio}, author = {Tasuku Soma and Mingquan Ye and Yuichi Yoshida}, year = {2025}, url = {https://arxiv.org/abs/2507.12847}, note = {Source identifier: 2507.12847} }