48 citations · 103 across the 33 of their papers we have counts for
1 paper · 2 filters
Joshua Brakensiek, Sami Davies
Since the seminal result of Karger, Motwani, and Sudan, algorithms for approximate 3-coloring have primarily centered around SDP-based rounding. However, it is likely that importan…