1 citations · 1 across the 3 of their papers we have counts for
1 paper · 1 filter
Michael Dinitz, Guy Kortsarz, Ran Raz
We study the well-known Label Cover problem under the additional requirement that problem instances have large girth. We show that if the girth is some k, the problem is roughly…