3 citations · 4 across the 8 of their papers we have counts for
1 paper · 1 filter
Christopher Coscia, Jonathan DeWitt, Fan Yang +1
We study a randomized algorithm for graph domination, by which, according to a uniformly chosen permutation, vertices are revealed and added to the dominating set if not already do…