Tasuku Soma, Mingquan Ye, Yuichi Yoshida. O(log n)-Approximation Algorithms for Bipartiteness Ratio. In Santanu S. Dey, Marco Di Summa, Domenico Salvagnin, editors, Integer Programming and Combinatorial Optimization - 27th International Conference, IPCO 2026, Padua, Italy, June 17-19, 2026, Proceedings. Volume 16588 of Lecture Notes in Computer Science, pages 97-111, Springer, 2026. [doi]
Abstract is missing.