1 citations · 1 across the 4 of their papers we have counts for
1 paper · 1 filter
Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
We bound the performance guarantees that follow from Turán-like bounds for unweighted and weighted independent sets in bounded-degree graphs. In particular, a randomized approach o…