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

Will Perkins, Yuzhou Wang

Browse the full SODA paper archive.