On the hardness of finding balanced independent sets in random bipartite graphs

Will Perkins 0001, Yuzhou Wang. On the hardness of finding balanced independent sets in random bipartite graphs. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 2376-2397, SIAM, 2024. [doi]

Authors

Will Perkins 0001

This author has not been identified. Look up 'Will Perkins 0001' in Google

Yuzhou Wang

This author has not been identified. Look up 'Yuzhou Wang' in Google