research
∙
04/26/2022
Tolerant Bipartiteness Testing in Dense Graphs
Bipartite testing has been a central problem in the area of property tes...
share
research
∙
10/09/2021
A Faster Algorithm for Max Cut in Dense Graphs
We design an algorithm for approximating the size of Max Cut in dense gr...
research
∙
08/30/2019
