12 citations · 27 across the 12 of their papers we have counts for
1 paper · 2 filters
Venkatesan Guruswami, Ali Kemal Sinop
We study the maximization version of the fundamental graph coloring problem. Here the goal is to color the vertices of a k-colorable graph with k colors so that a maximum fraction…