23 citations · 23 across the 1 of their papers we have counts for
1 paper · 1 filter
David Karger, Rajeev Motwani, Madhu Sudan
We consider the problem of coloring k-colorable graphs with the fewest possible colors. We present a randomized polynomial time algorithm that colors a 3-colorable graph on n ver…