2 citations · 3 across the 8 of their papers we have counts for
1 paper · 1 filter
Tamio-Vesa Nakajima, Stanislav Živný
Goemans and Williamson designed a 0.878-approximation algorithm for Max-Cut in undirected graphs [JACM'95]. Khot, Kindler, Mosel, and O'Donnel showed that the approximation ratio o…