17 citations · 97 across the 38 of their papers we have counts for
1 paper · 2 filters
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
We show that the max entropy algorithm can be derandomized (with respect to a particular objective function) to give a deterministic 3/2−ε approximation algorithm for metric TSP…